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Preface — About this Document 


This document contains a description and discussion of the Arioso model of several Macintosh IO 
subsystems. The Arioso model is intended to be a conceptual model of IO subsystems that helps to- 
improve the portability of low-level I/O software from one platform to another. 
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What’s in this Document? 


This document describes the important features and concepts of the Aioso I/O model for Macintosh 
computers. This document contains the following material: 


Chapter 1, “Introduction to Ariso” provides an overview of the Arioso model and discusses the 
motivation behind the Arioso Model. It also includes a description of a new set for diagramming 
symbols that capture the complexity of real-time algoritms. 


Chapter 2, “ADB - Apple Desktop. Bus P " documents the Arioso model for the ADB. 
Chapter 3, “Floppy” documents the E : 
Chapter 4, “LocalTalk” documeditthe Arioso madelfér LocalTalk. 
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ARIOSO — 
Chapter 1. Introduction to Arioso 


Henry Kannapell & Scott Sarnikowski 


About This Chapter 


This chapter presents an introduction to t oie mei of the Macintosh IO Device System. The Arioso 
model is loosely based on the OS bestajor ae for each IO device type. 


Instead, Should be thought ofasa generic conceptual model similar to the OSI model of data 
transmission. For ane nice al may implement three model layers in a single layer to optimize 


Because Arioso is intended to be a generic conceptual model for IO devices and systems. the varied nature 
of the IO clevices can lead to very different looking models for each IO device. In fact, not all of the layers 
may be specified in a particular system. For example, there may not be a network layer for some I/O 
systems, or FIFOs may not exist at a particular level. 
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Why Arioso? 


In addition, the Arioso layers are defined so that they are not restricted to be either software or hardware 
implementations, nor are they restricted toa single processor. The layers are documented through a 
Command-Retum-Result paradigm.. This paradigm defines three stages of execution fora command: 
Command, Retum, and Result. During the command phase the command and any associated parameters 
are passed to the layer. During the return phase the thread of execution is returned to the caller in addition 
to any status or data. The time between the end of the command phase and the retum can vary from 
immediate return to some time in the future, depending on implementation. Finally during the result 
phase the caller is notified of the completion of the command and any data or status can be retumed at this 
point. There is a more detailed explanation ofthe Command-Return-Result paradigm in the Call 
Implementation section. 


access to cat implement the device drivers. Ateach layer of the nei 


~features like the ones mentioned above must be defined and specified. “ner 


Maximum tolerable latency issues are concerned with the amount of time a layer has between adjacent 
mandatory actions to support another layer in the model. These specifications provide the timing 
if ie Vee ona layer by the layer that it is supporting. One example is the time between the 


{ you move up the a the dependance on the hardware 
equiremefits; this means that nies layers have larger tolerable 


different interfaces present different sets of hardware repisters and status bits. Therefore lott 
need higher hardware visibility to interface to different register sets, while higher levels in the Arioso model 
should be independent of the hardware. 


The specification of maximum tolerable latency and hardware visibility are summarized by the graphs shown 
in Figure 1. Each Arioso model will yield a set of graphs like the ones in Figure 1 that provide a simple and 
concise picture ofan IO system. 


Architectural Investigations & Modeling - Arioso 
©1991 &® Apple Computer Confidential - Need to Know 


i 


Introduction to Arioso 
Rev 1.0 — 1/29/92 


Layers 


Maximum Latency 


0% Visibility 100% 


ibility as a Function of Arioso Level 


hardware and Mac software software, 


Mac System Hardware. . 
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‘As with Mac system iaiiaae Mac sy 
frst plete consists of memory managett 


systems. 


Architectural Focus 


the IO system to the rest of system software. In most cases the top of the Arioso model will corréspond to 
the device driver of the IO system. 
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Arioso Layer Definition and Description 


Figure 3 shows the layers within the Arioso model. 


Bs 
# Device Characteristics ®: 


Sacre SNS 


Sean Physica PAPRP PD: 


Figure 3. ‘Arioso Model 
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Control 


Framing 


prepares for 
n. The oe 


eegereteretese 


data, there would bea copy aie ik 
each data unit to be transmitted. 


: ae is a. inside a hardware component, and a FIFO is the actual CPU interface 
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Layer 1 — MIOC Layer 


The Media Input/Output Control layer addresses the media, and is responsible for transmitting and 
receiving data and status from the media. 


Media 
oe 5. MIC? Layer 


The MIOC layer is the first layer that loot an 
analyze, and classify packets, detect € erro 


contiguous buffers to be sentas one unit. 


The MIOC layer i is normally considered part of the MAC les 5 
separately because it is this layer that is prin 


Layer 2 — MAC Layer 


Media 
- ‘Figure 6. MAC Layer 


Thisi is the first level at which error recovery to an attached device can take place. The errors are detected by 


the MIOC layer or the framing section of the MAC layer and processed by the MAC conuol layer. The MAC 
layer can initiate packet transmissions. 
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Another way of stating this is to say that there is exactly one address per attached peripheral. A particular 
peripheral may be able to address 8 or 16 or 256 different devices, but each of the addresses are unique to a 
particular device. 


Each of these connections looks like a distinct entity to the upper layers of the model. In the SCSI example, 
there appear to be a maximum of8 different devices to the upper layers of the model. In a sense, the 
attached peripherals are represented to the upper layers by the operations of the MAC layer. The only 
characteristics that are represented are those required to maintain a connection and transfer data. The 
difference between a scanner and a printer, for Cans are not visible at this layer. 


Layer 3 — — ILC ee 


te f, 'r, such as a TCP/IP sack 
aged by the LLC 


Figure 7. LLC Layer | 
ach of these different logical units is addressed by this layer. It appears 


rection is established to multiple different entities, all running 


Figure 8. Network Layer 


This layer is recursively defined. After bridging between media to forma network, a new layer may be 
introduced that bridges between networks to form an intemet protocol. These intemets may then be 
bridged again to forma second level intemet protocol. : 
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Normal practice only uses at most one internet protocol. Many devices, such as SCSI, don't have either an 
intemet ora network capability built into them. 


Layer 5. — Transport Layer : 

Asubsystem may have multiple physical links that implement a class of I/O; there may be two SCSI busses, 
two serial devices, etc. They each possibly have network addresses that may be redundant. The transport 
layer provides an addressing umbrella that gives some type of logical naming to each of the active devices to 


maintain uniqueness to the system software. This layer also routes requests between the upper layer 
software and the destination media connection. | 


Device 
Driver... 


ry of information. For data communication 
theaddressed device some number of times before giving 


syntfiesizers. These characteristics depend on the device, not on the operating system. 


his layer captures the unique elements of any particular device. For instance fora hard disk, we may read, 
write, format, and check if the media is inserted into the device, whether it is mounted, etc... The actions do 
not depend on whether it is a SCSI hard disk, or an AppleShare volume. 
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Layer 7 — Device Driver 


The final layer addressed by Arioso is the device driver interface. This interface is different for every 
operating system. Apple currently maintains at least four of these interfaces, even though the underlying 
devices are the same. 


Most systems use a file paradigm. One can open the device driver, read and write to it, close it when done, 
and send device-specific control commands to it. 


There may be several device driver layers within the device driver. A streams device driver in unix has 
several protocol lyers that can be placed an:top of the base device driver, but below the final device driver. 
Also, device drivers can call the ec sr device drivers, as the MacOS AppleTalk device drivers do. 


interfaces are shown ie For sanehranibis commands, the retum and the result occur at the same time. 
chronous commands, the retum is immediate; a completion routine will invoke the result. 


handlers. 


An example is a SCSI chip Sita registee Write: 1 
return occurs when the bus cycle is over, and i 
command is complete. : 


Software 


A software command is either a normal subroutine call, a jump table jump orth 
end of the call is said to occur when.the next instruction after the call begins. 


completion routine is also known as a software interrupt SWI). 
Coprocessor 


A coprocessor may implementa lower layer. In this case, the call is the sending of a message of some kind 
to the alternate processor. If the caller issues the command synchronously, the call time is measured from 
the call till the time that the process wakes up and moves to the next instruction. If the caller does not 
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block, the time is measured from the start of the sending of the message until the message transfer is 
completed, and the processor can go on to its next task. 


Completion routines may be implemented by the coprocessor, or the coprocessor may send a signal to the 
main processor, and signal it to execute the completion routine. 


Flowcharting 


This sections presents a description ofa set of flowcharting symbols suitable for describing multithreaded 
I/O drivers. It has symbols for blocking waits on 1/O, and for passing control from one layer to another in the 
layered model of I/O systems. 


The Arioso project needed a way to doc . 1e' st tighing characteristics and control flow that is 
found in I/O drivers. Since so much’ up 
posed a difficult problem... 


Therefore: we have defined 8 symbols in addition to the standard block and decision sme coriitti 
standard flowcharts. 


eal 


—~ 


pla Size ate ta that the thread of execution comes dawn from a higher layer. 
Internal Interface in the Layer 


This identifies a control transfer point that may be reached by an interrupt or a software interrupt 
affecting the task scheduler. Thus an interrupt may cause execution to suddenly change from 
wherever it was to the point identified by this symbol. 
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¢ End of Execution Thread 


This identifies a control thread end. At this point the task effective ends its life. A new call or an 
interrupt or other asynchronous event are required to generate a new execution thread in the 
layer. 

¢ Block of Execution Thread 


This identifies a pause in the execution. This is an explicit wait on I/O. There are a variety of ways 
that this can be implemented. In a multitasking system, it can be a block on I/O. Ina single 
threaded system, it can bea busy wait on a status bit. It can also be implemented as several 
variants in which polling is done ‘short while to catch responses that happen quickly, and for 


upper layer. This symbol indicates wh 
¢ Signal Next Higher Layer 


Ifa completion routine, software interrupt, process festart or ‘sighialingeis to be sent toa 
higher layer as a result of /O being completed, this symbol is ‘used. rr 


Call to Lower Layer 


Ifa layer requests the services of a layer, it effectively transfers control to that layer. At some future. 
‘point in time, contro! will return to the calling layer. This symbol shows the transfer of control toa 


Architectural Investigations & Modeling - Arioso 
1-12 ©1991 S® Apple Computer Confidential - Need to Know 


Introduction to Arioso 
Rev 1.0 — 1/29/92 


Flow Charting Example 


MIOC.DoTargetCil Good 


Gat Data Xfer Setup Xfer 
setup Count 


: Polled Xfer . 
Blind Xfer 


Figure 11. Example of symbols 


In the example shown above, the MIOC._DoTargetCul is an external interface to the layer. Control : 


DATAXFER SETUP block is run, followed by the SETUP XFER COUNT block. ‘Blocks can.rer 
collections of symbols; so effectively each block will be described by anotheé.diagratty: For sigiplic 
these internal block diagrams will not be shown. Seles 


The layer then makes a call to a lower layer for data transfer seryi 
layer. If will execute one of the three data transfer routines.syn 
to the calling layer. : 


jain and; isseévice o the original calling layer, returns and 


The upper layer now has control: 
ends the description. 
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Chapter 2 


_ The ADB described here is:a raadel the Acta calls and interfa 
necessarily the actual ones that are used in the current or f 


: ; 5 OF LAYERS. It should probably have 

three layers (compared to: 66 or 74 atly hase These should be the device driver 
(Mouse, keyboard), Thé i 
ADB Manager) and the, 1 


ADB: terminology is defined in this section. | 
‘ADBS' © special resource that contains ADB device drivers. 


'KCHR' ¢ ASCII translation; maps virtual keycodes to ASCII characters 

"KMAP' ¢ Keymapping resource; maps keycodes to virtual keycodes 

ADB * Apple Desktop Bus 

Autopolling * Continuous retransmission of some innocuous command to allow 


devices to post SRQ's 
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Device Handler * an 8 bit number that defines the behavior of registers 0 through 3 ona 
device. 

Device ID ¢The bus address of an ADB device | 

Layer ¢ Normally a consistent collection of subroutines, traps, or macros that 
provide the only interface necessary to a subsystem. 

PIC ¢ Peripheral Interface Controller, 6502 used to control I/O devices 

SRQ ¢ Service Request, a device signal to request poring from the ADB master 

SRQ Autopolling 

VIA 

About ADB 


whose contents can be read from or written to by the ADB maste Ea 
2 to 8 bytes of information. 


- ‘There i is assumed to be exactly one master of the ADB network, which is usually the 
Macintosh. All other devices accept data or send data based on commands from the master. 


and me 
of transmission 


the MIOC layer. 


Implementation Tree 


Now let's consider the current Macintosh ADB system. There are several'i 
code modules. These are related to the different implementations of the ADB 
graph of the different implementations is shown in the Appendix. 


The original one is the "GI" (General Instruments) circuit. This used a 4 bit 
microcontroller/transceiver to modulate the bit stream to the ADB format, and would 
automatically repeat the last transmission. The shift register of the VIA was used to serialize 
data and present it to the transceiver. 


Architectural Investigations & Modelling - Arioso 
©1992 €® Apple Computer Confidential - Need to Know 


tw 
e 
tu 


ADB- rev 1.0 
1/29/92 


The next design was the 6502 based PIC design found on the IIfx. This used the 6502 to 
control much of the protocol, and used shared static RAM to communicate with the 68030. A 
message passing architecture was designed at this point to support the processor to 
processor communication. . 


Another design is the one for the Macintosh portable computer. In this design, a keyboard 
matrix was interfaced to a Mitsubishi M50740 microcontroller, which encoded the keyboard 
and maintained status as an ADB node. This was then connected to the general purpose ADB 
connector, which connected to the power manager IC, another microcontroller. The Power 
Manager actually implemented the ADB master Ore This power manager connected 
through a parallel interface to a VIA, which €ould: 
This was another message passing al 


hit reolstees to transfer data to the 6805 in packet form. 
over the ADB to the destination node. This is yet 


Finally a ae power manager was created with the PG&E chip for DB-Lite. This ¢ c 
handles power management for the system, I/O port expansion, mod 
ADB processing. 


An implementation tree of the current and planned SCSI desig &, 
the type of ADB controllers versus the types of CPUs. 
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ADB 


4 ~=Mac Ix 4 


Mac Ilex 
j Mac llci 


ADB Implementation tree 
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Arioso Model of ADB 


The Arioso layers of the ADB system are defined in the remainder of this chapter. Each layer 
has an interface to the layer above it and an interface to the ee: below it. The way that a _ 
layer is realized is called an implementation. 


The layers are described from the I/O devices at the bottom, up to the device driver interface 
at the top. 


Note that an entity in the device cl 


driver clients of a single device 


characteristic entity. This cai i ‘al keys wish to a sent out as if they are their 


own device. This ocetirs: 


Device Driver 


Device 
Characteristics 


Transport 


Figure 2-2. ADB layering model 
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Physical layer Description 


At the bottom of the device driver, there is the physical signalling that arbitrates for the bus, 
selects the target, and transfers information. This information is documented in the Guide to 
the Macintosh Family Hardware. 


ADB MIOC layer Description 


ding formatted ADB data packets down the ADB Bus 
ere are no unexpected ADB data packets that come in 
ave pollin eels Slave devices can issue a service 


The MIOC layer is responsible 
and receiving packets from the” 
to the system; it is a strict) 
request however; this is a spec 
indication to the Macintosh. 


The Macintosh can send out data pac! 


‘only Condor implementation would also use the MIOC as the interface point. All ADB code © 
above the MIOC should be common. 


ly, a buffer queue is maintained ere the MAC and the MIOC layers. MAC frames 
and then control returns to the caller. There i is a hardware 


The MAC layer maintains AD 
receiving data. Some ADB tran: 


. four kinds of commands, the same four that ADB defines - ppt TA 
FLUSH. 


ADB LLC Layer 


Any ADB device may have up to 4 registers that can be used as the target for talk and listen 
commands. These amount to identifiable points within the ADB device, and thus are part of 
the LLC layer. Normally only two of these registers are used. Register 0 is used for data 
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transmission and reception. Register 3 is used for configuration and control information. 
Registers 1 and 2 may be used by an individual implementation for any reason. Apple 
keyboards use Register 2 to identify the current state of the modifier keys, which are the 
command, control, shift, etc. keys. Newer versions of the Apple keyboard drivers do not use 
this information, but rather synthesize it from keystroke histories. 


While technically the network layer exists, from a practical standpoint it does not. If registers 
0,1,2 and 3 could be spread to multiple physical devices (quite possible, of course), a 
network layer definition might make sense. In reality, connections are only made to one 
physical device at a time - all registers are associated with the same device. 


“Of the device driver protocol, similar to 
ds:from data in traditional networking 


Thus the registers will be treated as’ 
special control frames for distingui 
protocols. — 


ADB Network laye 


‘internal registers. Each device that is open on this bus can send or t 
master on the ADB bus. In addition, each device has a separate re) 


with two subports. 


The transport layer maintains a map of all current CC 


extreme difficulties be 
have the same address 


B Device Characteristics Lave Description 


The DEVICE CHARACTERISTICS layer defines the useful attributes of the device being 
addressed. This layer is not specific to a particular connection media; instead it is a logical 
representation of the attached device. 
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The primary types of ADB devices are keyboards and mice. In addition, various security 
devices have been implemented on the ADB, and there is even a 9600 baud fax modem which 
works over ADB. 


Typically these characteristics are embodied in a driver that is loaded at system boot time. 
The system will search for 'ADBS' type resources and will load them and associate them with 
physical ADB devices. A description, though incomplete, of this may be found in Inside 
Macintosh, vol 5. 


This driver interface is subject to review and possible change at the current time. 


ADB Device Driver Laye | 


The DEVICE DRIVER Liver takes: 
the ADB driver itself, the 'ADBS' ¢ 
driver is event records which are poste d 


device driver interface and passes control to 
ier. The normal output of this device 


system device driver interface. This is a form 
data travels in es one direction. 


a something like that.) is eer one would expect the device driver interface to remain 
" the same, and the rest of the system to be unable to determine that a new circuit is present. 


tion being the root. For those who wish to view the 
dia:-connéttion is the root, and each device, and register 
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Characteristics } 


Addressi g ystent is ane with the first byte of the ADB packet. The primacy 
addressin 


sing is dene with the first four bits, which can select one of 16 targets. The second 
level addressing can address one of 4 registers. Notice that the figure for second lev 
addressing shows the complete address, i.e. inciuaes the device address. 


Device ‘néleirose 


Register Address 


subroutine The parameters will be shown in set notation to indicate that the order of the 


parameters and their exact type are not important to this specification. They are important to 
Hié implementation specification. 


Third, the timing of each call is the description of how long the call takes minimum and 
maximum, and what underlying timing is required for the subsystem below it. This is shown 
in the timing requirements at the end of each layer definition. There are two important 
aspects to timing. First, what is the time that must be met or guaranteed for the system to 
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work correctly? Second, what is the time that it take a particular implementation to perform a 
task. The first is a set of constraints that the implementation must meet. The second is a 
measure of the performance of the system. | 


Device Access Layer in Detail 


The device access layer describes the low level access to the ADB chips themselves. While 
many calls might be defined, only the access to the ADB indication and collusion detection 
are included here. st 


Device Access Calls. 


Diecceniceneduest() . Indication 


Indication A device i in the ADB dey. 


DA.Collusion() Indication 


Indication =~ ‘The ADB master cannot detect a collusion. How E Abe. vices must be able to 
detect a collusion as part of me automatic address reassigr ment nt algorithm. 


DA.GlobalReset() ~~ 2 é | Request 


Issue a Global Reset signal on thé Bus. This will force all devices to a initial power on state. 
Return to Caller after queuing the packet 
{Success}. When completed, the call returns success 


basic forms of this transfer - data: that j is sent out i 
expect return data from the device. 


thus there is a maximum of 9 bytes that can be sent. In the second e a'single 
transmission may be followed by up to 8 bytes being received. 


Devices may append a Service Request at any stop bit in the transmission of data. Two things 
to note are 1) since several stop bits exist in a frame, there may be several Service Request 
indications in a single transmission, and 2) devices cannot issue service requests unless 
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_ transmissions exist. Therefore, some form of autopolling must take place to allow devices to 
add service requests. Autopolling is addressed in the transport section. 


Command Packet start to stop Data Packet 
time 


ee a 


Attention and 2-8 bytes of data | Stop | 


Sync 


2to 8 bytes’of data will follow the command byte. These bytes are sent 
that there is no start or stop bits between the bytes of the data packet. 


if the stop signal never occurs; thus the ADB device can stall waiti 
comes. 


Transaction state 


ae 


An interrupt that is generated by the ADB transceiver whenever a service request is posted by 
a ADB device. 
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Finally there is an ADB clock and data signal for sending serial data between the VIA and the 
ADB transceiver. This is clocked by the ADB transceiver. 


There is a queue of pending ADB requests between the MAC and the MIOC layers. The 
StartQueueProcessing call will initiate the processing of these. The head of the queue is 
removed and the transmission initiated, and the resulting data returned (if any). The queue | 
is then checked to see if it is empty. If so, the process stops; otherwise, the next element is 
taken and the processing continues. 


MIOC Control Layer Calls 


MIOC.StartQueueProcess Request 
Command Begiti taking e ; eue and issuing the ADB commands 
Return Return to Calle 
Result {Success }. 

~ MIOC.QueueEmpty() Indication 
Indication The Queue has become empty. Th QueueProcessing in order to 

"restart the Queue processing. : 

2. MIOC Framing Layer 


:: The MIOC Framing layer will take the calls and sequences from the MIOC layer and convert 
~ them into actual bus sequences. The MIOC has decided what will be done, and then calls the 
ices of the MIOC Framing to actually accomplish them. 


MIOC.F.GetNext Request 
Command 

Return 

Result 34) : : 

- Operation get the next eléniént fi ze) ither it returns a packet or empty because there is 
| no more packets. : 

MIOC.F.WritePacket([ADBBufPtr], Length) Request 


Command write the current packet to the ADB uence of WriteCommand, 
and WriteData calls. z 

Return Return to Caller 

Result {Success}. 

Operation send the data to the ADB transmitter. This wil in turn call Wri 

MIOC.F.ReadResponse({[ADBBufPtr], Length) Request 

Command get the current data resulting from a TALK command. 

Retum Return to Caller 

Result {Success , Timeout}. 

Operation Either the data was successfully read or a timeout took place. 
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MIOC.F.SetState( {Command,Even Byte, Odd Byte, Idle}) Request 
Command Set the transfer state to one of the above. This controls the protocol between the VIA 
and the ADB receiver. 

Return Return to Caller 
Result {Success}. There is only success . 
MIOC.F.WriteCommand([Byte]) Request 
Command write the current command to the VIA for transmission to the ADB modem. 
Retum Return to Caller 
Result {Success }. 
Operation Write a ste into the: VIA shift regi fer. The byte will be shifted out when the state is set to 

Request 


e VIA shift register. The byte will be shifted out when the state is set to 
ternally by MIOC Framing. 


ee 


BS ADB transceiver. If it doesn't occur sainia the time window, then a timeout is# 
Return ~ Return to Caller 

Result {Success , Timeout}. 

Operation After some indication that a byte exists in the shift register, read 
internally by MIOC Framing. me 


MIOC.F.AbortCommand() 


it out or'tin 


Command 
Retum 
Result" 
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MIOC Timing Requirements 


Dynamic Characteristics 


ol cA ol ll 
Conditions 


tWCID Write command max 
pts disabled": 


time to send a packet 
composed of N bytes . 


time to send a 
command and 
then find no 


lanager. This document considers the MIOC control 
s primarily because the Egret can receive results of 
here-the other versions of the interface receive them 


ioiplementations don't have. rein 
to SRQ poll manually. At the Queue leve 


1. MIOC Control Layer 


This description will be based on the Egret ADB circuit and via. 
shift register with a serial modem 8 bit microcontroller. 


The behavior of this layer is similar to the previous description. The difference is*that when a 
packet is taken from the queue, it is passed to the Egret instead of to the GI chip. Both are 
microcontrollers that will do autopolling. Egret, however, will do autopolling. 


Sending data to the Egret is somewhat more complicated, as collusions can occur that the 
MIOC must recover from; also Egret can have other clients besides ADB. The latter point 
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means that ADB commands must be reformatted to include header information. See the 
Packet ADBu spec for a description. 


The header for Egret is a single byte that identifies the data packet as an ADB command. 
Commands are sent to the Egret, and data is asynchronously returned from Egret after 
processing. There should be only one outstanding ADB request at a time. 


There are three state bits that are used to control the transfer to Egret. They are: VIA_FULL, 
SYS_SESSION, XCVR_SESSION. They are defined in the Packet ADB micro ERS. 


Egret. This is clocked by Eg 


There is a queue of pendir qt 
| é the processing of these. The head of the queue is 
ie and the sees data returned ms any). The queue 


MIOC.StartQueueProcessing() 


Command Begin taking elements from the Queue and issuing the ADB 

Return ~~ Return to Caller 

Result {Success}. 

MIOC. QueueEmpty() 

Indication. The Queue has bacon : miist t 1QueteProcessing in order to 
restart the Queue prot : 


2. MIOC Framin 


Request 
Command Write the current packet to the ADB transceiver 
Return Return to Caller 
Result {Success, Collusion}. 
Operation Send the data to the ADB transmitter. Either it is successfully sent, or a collusion is 


indicated and it must try again. 
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MAC Layer in Detail 


MIOC.F.ReadPacket([ADBBufPtr], Length) Request 

Command Get the current packet from Egret . It is assumed that Egret has already signalled the 
Macintosh that a data packet is available. 

Return Return to Caller 

Result {Success , Timeout}. 

Operation Either the data was successfully read or the system failed and timeout. 

MIOC.F.AbortCommand() Request 

Command Stop the transfer of the current command by setting VIA_FULL and SYS_SESSION off. 

Retum _ Return to Caller 


Result coiaae ge nt command is aborted 


ents 


There < are currently no timing constrai uthe system. Ipterrup} do not have to be turned 
off. 


2-16 
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/ %bis \/” Tbs” oN 
Don't care Reset 


po Reel Ree et ounet Packet Format 
its / bis N\% 4bis “NW 


ov mats Address aa 


inca = all Format 
if 


ia Packet Baldi 


Liste n Pack 


saatatatatatstatatetateretoncnntatanatanetatettate one ocean aetna eterna anette tare tete ener antennae ata treateteeeeaneta| 


ae Figure 2-6. ADB packet formats 


There are four packet formats defined at this level. 


indication. 


The FLUSH packet has a 4 bit address field, and FLUSH a 


be addressed. 


The last packet type is tf 
data bytes, given j te. 
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MAC.Reset 


MAC.F.Create 
Reset Packet 


2-7. Mac layer reset sequence 


MAC.F.SendPacket 


Flush sequence 


MAC.F.Create 
Flush Packet 


_ figure 2-8. Mac layer flush sequence 


MAC.F.SendPacket 


¢ between the MAC and MIOC layers. Included in the Queue entry 


is an address t andcount into, should any data exist. 


MAC. Talk’ 


Complete 


MAC.F.Create 
Talk Packet 


Listen sequence 


The Listen sequence takes data from the command, formats it, and places it in the queue 
between the Mac and the MIOC layers. The Command then returns as complete. 
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MAC.Listen 
Complete 
MAC.F.Create . 
MAC.F.SendPacket 
figure 2-10. Mac layer Listen sequence 
MAC.TALK([TargetID], Rego [BufPt Request 


Command t forthe resulting data to appear. Put it in the buffer 


: imum of 8 bytes can be returned. 


RegNum], [BufPtr]) Request 
isten command and sends the data in the buffer. A maximum of 8 bytes can be 
_ sent. There is some interest in making this number target than 8 to enhance thraughput. 
The MIOC might then break the command into 8 byte pieces. 
Return to Caller 
{Complete}. The command vill be enqueued for transmission 
eventually be transmitted. 


and is assumed t 


MAC.FLUSH([TargetID]) 


Command request that the target clear itself 
Return Return to Caller : aes 
Result {Done} The sequence,is:sent out OVEEAD e tarpét.and done is returned. There is 


héther it was received correctly. This 
‘internal buffers and drops all pending 


“MAC.RESET() - 


‘Cominand 
Return 
Result 


_ Request 


ined. ‘There is no check to see whether it was received or not, or w porte it was 
received correctly. This command is device dependant; normally it clears internal buffers 
"and eee all pending data. 


2, «MAC Framing Layer 


The framing layer for the MAC layer will expand the different packet types by adding an 
address field, and possibly some packet type bits. There is one call here for each type of — 
packet. 
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MAC.F.CreateReset() Request 
Command Forma RESET packet 
Return Return to Caller 
Result {Done} 
MAC.F.CreateFlush([TargetID]) | Request 
Command Forma FLUSH packet 
Return Return to Caller 
Result {Done} 


MAC.F.CreateTalk([TargetID], [RegNum], [DataPtr]) Request 
Command fk with a pointer to the destination of the data. 

Return 

Result 


MAC.F.CreateListen([TargetID], [RegN Request 
Command Forma LISTEN pa 

Return Return to Caller =. 

Result {Done} 

MAC.F.SendPacket({ADBBufPtr], Length) Request 


Command Enqueue a packet for transmission over the ADB bus. The: 


command. The length will dictate how long the transfer will i This is a write only 
transfer; thus it will cover LISTEN, RESET, FLUSH, and the first half of the TALK 
commands. 

Return to Caller after queuing fe packet 


{Success, Fail} + {ServiceRequest}. There is either success or an unexpected status. 


logical entities, so that communication paths are’o 
mapping to device drivers is done. 


commands.to the last addressed device. Current implementations use t baapa 
themselves. These automatically autopoll whenever no explicit requests have b 
the transceiver for a time specified by tAP (see timing characteristics). 


nsceivers 
issued to 


Since it could also be done manually (in some super low cost implementation) the 
autopolling is defined in the transport layer. 
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After a service request is received, polling of all currently enabled devices will begin. Each is 
issued a TALK Register 0 command, till the one that actually had the data is found. The 
device that posted the service request is expected to keep asserting Service Request until it 
receives the TALK Register 0 command. 


Each Node appears as a two way stream of data. Data can be written to or read from any 
register in the ADB address space. 


When a service request is posted, the transport layer will poll each of the active devices and 
return their data to the clients of me shaeedigice layer. 


pre 


Bequest 


Open‘a path to the defined ADB device . After this call, data may be sent to the device, or 
the device may asynchronously return data. A reference number is returned, which is the 
é . handle to the device from then on. 
Retum = Return to Caller 
Result {Complete, NoDevice}. Either it was successful, or no conn 
there is no such device. 


TRANSPORT.LostDevice() —> Reference 


Indication The Device has become unreachable, that is will 
commands. 


Command 


Return 
Result 


iciency in the future. 
Return to Caller . 
{Success }. 


TRANSPORT. DataAvailable(RefNum) er ‘Indication 


Indication Data is available from the RefNum channel. 
TRANSPORT.Read(RefNum, [DataPtr]) . Request 
Command Read the chunk of data from the ADB device and register defined by RefNum. Currently 


there are only 8 bytes that may be moved at a time. This may be changed for greater 
efficiency in the future. 
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Return Return to Caller . 

Result {Success }. 

TRANSPORT.SetAutoPolling(Rate, Device Map) 3 | | Request 

Command Set the default rate that the autopolling will run at. Also define the devices that will be 
autopolled in the device map. Note that the GI chip cannot change the autopolling rate. 

Return Return to Caller 

Result {Success, Fail}. Fail if polling rate can be achieved, otherwise succeed. 

Operation Rate is from {0 to 255}. 0 means minimum (1 msec), 1 means 1 msec, and N means N 
msecs. 


2. Transport Framing aye; 


The ADB protocol is simple enough tl 


sport framing layer. The control 
layer makes calls directly to the MAC 


worst case 
about 100 
keystrokes/ 


single device. In the case of the Norsi keyboard, two different streams are atached to a single 
device. Also, it is. possible to have more than one device attached to a single stream or group 
of streams. An example might be sound modifier keys on a keyboard that are part of the 
keyboard ADB device but are passed to their own device driver. 
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For keyboards in the current system, incoming data is taken out of the stream, and translated 
into a virtual keycode using a 'KMAP' resource in the system file. The state of the modifier 
keys is checked, and then an event record is created. This event record is then dumped into 
the event queue using the POSTEVENT trap, where applications pick it up. 


Device Characteristics Control Layer Calls 


DC.Open(RefNum) Request 

Command Open paths to the ADB device specified by RefNum. This call connects the device 
characteristics module to me transport stream. 

Return Return to Caller : 


Result {Complete, Error} wad successful or not 


layer to nd: them. 


The Apple extended keyboard is used as an example. 
Device Characteristics Framing Layer Calls 


DC.F.OnLeds([RefNum], {NumLock,CapsLock,ScrollLock}) 


Command turn on one or more LEDs on the keyboard 
Return Return to Caller 
Result {Success} ; 
DC.F.Offleds([RefNum], poe Capsbock;Scro Loc Request 
Command . 
Return 
Result 
DC.F.SetDeviceHa Request — 
Command 

y: {DevNum]) ->KeyCode+ Modifiers Request 
Compiand Get the next key code and modifier bits. If no key is available, then wait synchronously 

e until one is available. 
Return to Caller 

Result {Success} 
DC.F.ResetKeyMap({[DevNum]) Request 
Command Reset the key map to the initial state. 
Return Return to Caller 
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Result {Success} 


Device Driver in Detail 


Currently the Start Manager will search the system file for ADBS resources. For each of these 
that if finds, it treats the resource as an ADB device driver. The ID number of the ADBS 
resource matches the ADB device. 


The ADBS device driver interfaceis described in Inside Macintosh. 
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Current ADB Manager Call Graph. 


A Call Graph is a method of exposing structure in software. Each block in the diagram 
represents a body of code. 


Each horizontal link is a jump at the same level, that is it jumps without calling any 
subroutines. 


Each vertical link is a subrouti Ora pie that saves the current state and will return upon 


place. 


Note that for start request there is 
power manager uses subroutine call: 
code with subroutines for supporting pieces of 


Howy Karnapet 1191 


ADB Manager Calling Graph + Arananenad tweengatons & Uodotin 


OP Specific 
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Harry Kernapel (AAT 
AOS Manager Calling Graph Archdecnrd tweesiguvera 4 Modeling 


_ ADB Manager Initialization Routines 


2 oa cs cs 
_— atl 
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Chapter 3 


Floppy 


version 1.0 


f the floppy driver. 


GCR—. JGiup Code Recording, chad iene for 400K and 800K media. This aaa efi x 
bytes of data into 4 to limit the run — of the data written to disk,” 


MFM coding standard by dropping a clock. 


NRZI encoding — Non Retum to Zero Invert’é 
cause transitions. MFM is an example of 
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About Floppy 


The Mac supports two floppy standards: Multi-Frequency Modulation (MFM) and Group Code Recording 
(GCR) Apple has used Group Code Recording (GCR) since the time of the Apple II. GCR gets its name 
from the fact that the encoding process works with a group of bytes rather thana single byte. To improve 
the reliability of data recovery, the GCR encoding process encodes data so that there are no more than 2 bit 
times between transitions in the serial bit stream. The data transfer rate for GCR is 489.6Kbits/sec. 


The second floppy format is MFM. MFM has.been an “industry standard” since the introduction of the IBM 


PC in 1981. Apple did not support MFM.xifiti the introduction of the Mac IIxand SE. Unlike the GCR 
technique, there are no limitations oridata ms. The MFM technique encodes all “1’s” as transitions 
and inserts transitions between'idjacent @'s7in the serial _ stream. MFM sieeoey in Mac 


systems transfer data at S00Kbits/secon : 


ave a proprietary drive 
20 ins sand has only one 
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Arioso Model of Floppy 


The Arioso model of Floppy contains six layers: Device Driver, Device Characteristics, Transport, MAC, 
MIOC, and Physical. Figure 3-1 shows the Arioso layering for Floppy. 


Device Driver 
coon Driver Interface 


MOLD, 
% 


Data Transfer 
Services 


= Atioso Partitioning of Floppy 


the charactétistics of the device and map the generic data requests into the device fea data request. 

For floppy, this means that the device driver converts from a byte offset reference to a head, track, and 

“Sector reference on the actual media. The external interface to the device driver layer is specified in the 
Sony Floppy Disk/HD-20 Driver External Software Specification (Christensen, 1990). 
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Device Characteristics Layer 
The device characteristics layer is responsible for maintaining device specific information necessary to map 


the logical data requests for the external interface to the device specific references. This layer maintains 
information such as media format, density, sector length, etc. 


Transport Layer 


vice are with logical device numbers. The transport layer 
cal references to physical references needed to select the 


proper devices. 


MAC Layer eisace 


then alerts the MAC. This “al eee 
the difference. | 2 


Physical Layer Description 


The physical layer is responsible for the interface with the é all data recovery 
and device control. Arioso defines the physical layer general enough ; from the. MIOC 
to be common to many different physical interfaces. a a aa 
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Device Characteristics Layer in Detail 


The device characteristics layer is responsible for maintaining the information necessary to map from the 
device independent byte offsets of the device driver calls to the absolute locations on the device. To 
achieve this, the device characteristics layer has knowledge of the data format (GCR or MFM), sector size, 
and disk capacity. With this information the device characteristics layers can convert the byte offsets to the 
physical head, cylinder, and sector. This layer uses only logical address. 


The disk.inserted event starts the only function of the device characteristic layer. When the device 
characteristics layer senses the disk_insested event, it'éills the Transport layer to determine the device 
dependent information. 


Transport Layer in Detail” 


model detthes Bidirectional traffic as communications requiring coordination between sie an c 
operations to the device. The three operations that the MAC ee are format a ae read: é 


cover GCR but any other encoding standard as well 
Format a track 


The flow diagram for the Format a Track command begins in figy 


Format Track 


MIOC.Step.to. Track 


MIOC.Wait.for.index 


Figure 3-2. Format a Track 


The fitst step in formatting a track is to start the motor. The command starts the motor with a 

MIOCStart Motor call. After the command returns, the execution flow can block until the MIOC retums an 
‘indication. If the motor failed to start, the command records an errorand terminates. The command then 
positions the head to the correct track with a MIOCStep.to.Track. Implicit to the call is the knowledge of 
where the head is so that at this level there is no need to keep track of the head location. After the call to 
the MIOC, the command can block waiting on the outcome of the command. If the step fails, the 
command terminates with an error indication. Once the head is properly positioned, the command then 
issues the MIOC. Wait.for.Index call to find the beginning of the track. After the call, the command can block 
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until an the MIOC issues an index.found indication. If the MIOC failed to find the index, the command fails 
and terminates with an error indication. If the index is found the command can continue with formating the 
track (Figure 3-3). 


MIOC.W'.Track.Header MIOC.Wr.Sectottieader MIOC.Wr.Sector 


Format a Track (cont.) 


The first step in writing the track Coat infoeination js: soon out the index address information. This 


the index address information with the MI 
the command formats the individual sectors wi 


: ni and gaps. The 


all “si in the sector data. Figure 3.4 Shows the final steps of the format Sci 


Success 


To finish the format operation, the coftim: 
the command has filled the remainder of th 


r with a MIOCStop Motor call. 
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Read a Sector 


The flow diagram for the Read a Sector command begins in Figure 3-5. 


Faled 


Read Sector 


'  MIOC.Start Motor 


sector ie igure ay 


Failed 


MOC. Stop.Motor 


"Figure 3-6. Read a ‘Sector (cont.) 


he MIOC.Rd.Sector call is responsible for reading the data, moving it into memory, and detecting any 
errors. If the call read the data without an error, it terminates with a good indication. If the call found an 
error, it returns with an error indication. Prior to the return, the command tums off the motor. 
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Write a Sector 


The flow diagram for writing a sector begins in figure 3-7. 


Write Sector 


Failed 


MIOC.Start Motor 


5 gommand starts the 
command to terminate 
itesthe sector data 


motor, positions the head, and then locates th sector. Any f2 
with an error indication. Once the command finds the spe 


(Figure 3-8) 


Failed 


Success 


with an error indication. Before completion, the command tums off the motor. 
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MAC Layer Calls 


MAC.Format.Track(track, head, no. of sectors) Request 

Command Format the specified track with the specified number of sectors. The headers for 
each sector are supplied by the Data Transfer Services during the execution of the 
command. 

Return Returm to caller. 

Result {Success, Failed} 


MAC .Wr. Sector (track, head, om Request 


ad, sector) : Request 


-the specified track and sector. 


commands. Table 1. shows these times for the MAC. 


Table 1. Timing for MAC Dynamic Characteristics 


Parameter Conditions 
tHdr Header found to MIOC Secto .é 1.4MByte 
eared tor _ psfoyte 2.8MByte 
— ha, aenuane 
us/byte 2.8MByte 
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MIOC Layer in Detail 


Fill to Index 


Figure 3-9 shows the flow diagram for the Fill to Index command. 


Fill to Index 
Wr.Buffer 


MIOC.F.Put.Byte 


Read.unit 


“Al” is found before the timer expires the command continues on to read the rest of the ie oh the timer 
expires before the mark is found, the command terminates with an error indication. 


Following the first data mark, the command continues to read the next 3 available bytes (Figure 3-11). If 
they do not match the remainder of the data mark (“A1” “Al” “FB”), then the command terminates with 
anerror. If the data mark is correct, the command continues on to read the data in the sector. 
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Failed 


Avallable 


Read.unit 


MIOC.F.Get.Unit 


Figure 3-11. Read a Sector Command (cont.) 


The process of reading the sector data requires that the command read data from the physical layer and 
i0¥ 1a 


CRC and the process is repeated for every byte of the sector. 


When the final byte is read, the command moves on to read the CRC and 4 
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Start Motor 


The Start Motor command is shown in Figure 3-14 below. 


Start Motor 
Start Timer 


MIOC.F.Motor.On 


ready indication from the physical ee is not ened b before: 
with a failure indication. If the ready indication is asserted, the 
indication. os 


expires or the index pulse is encountered. The ‘oannabal is ee mi j 


indication. 
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Search for Header 
The Search for Header command begins in figure 3-16 below. 


Failed 
Search for Header 


Figure 3-17..< 
| When reading a byte, the comma Hoc 


bk ae from the physical layer Whena 
s thie byte against the address mark. If the byte 
does not match a byte ini 
process. If the command 6 


Available 


Cylinder 
Side 
Sector 
Size 


Rd.Unit 


MIOC.F.Get.Unit 


Figure 3-18. Search for Header Command (cont.) 
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When reading the address header, each of the 4 bytes are compared against those passed in the call. If any 
of the bytes do not match, the command retums to the beginning to continue the search. Ifall the bytes 
match the command continues on to check the CRC (Figure 3-19). 


MIOC.F.Get.Una 


Figure 3-19: 


terminates with a success indication. 


Step to Track 


The Step to Track command is used to position the head o 
shown in Figure 3-20 below. a 


Step to Track 


Compute dir 
& no of steps 


MIOC.F.Set.Direction MIOC.F.Step 
Figure 3-20. Step to Track 


id is to impute the:number of the steps and direction to position the head. 
{sets thelitection with the MIOC FSet Direction command. When that is 


The first step hex 
Once this is done, the 


have been executed, the command icf 
(Figure 3-21). — 


MIOC.F.Rd.Ready 
Figure 3-21. Step to Track (cont.) 
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If the ready status of the drive is not asserted the command terminates with an error indication. If the ready 
Status is asserted, the command terminates with a success indication. 


Write Sector 


The Write Sector command is used to write the contents of the sector. When the command is entered, it is 
assumed that the head is positioned after the appropriate address header. The flow diagram of the Write 
Sector command is shown in Figure 3-22. 


Write Sector 


Wr.Butfer 


Wr.Buffer 


MIOC.F.Put.Byte 


12 — "00" 
3 — “A1"(mark) 
1 — ‘FB" 


Eee Figure 3-22. Write Sector Command 


MIOC. F.Put Byte command. Afterall the bytes have been written, the conity 
mark. Following the address mark the command continues on to write o 


DTS.Get. 


byte is wii e ‘the sae is accumulated! in the CRC. 


swifen all the bytes have been transferred and the CRC accumulated, the command finishes by writing out 
the CRC and the inter-sector gap (Figure 3-24). 
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Success 


Wr.Buffer Wr.Buffer 


MIOC.F.Put.Byte MIOC.F.Put.Byte 
101 — "FE 
Figure 3-24. Write Sector Command (cont.) 


Finally, the command terminates with a success indication. 


Write Sector cepccnsnies 


flow a for the command begins ifi 


Write Sector Header 


OTS.GetByte MIOC.F.PutByto 


- Figure 3-25. Write Sector Header _ 


Success 


MIOC.F.Put.Byte 
Figure 3-26. Write Sector Header 
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Write Track Header 


The Write Track Header command is used to format and write the Track Header that coincides with the 
index pulse. The flow diagram of this command is shown in Figure 3-27. 


Write Track Header 


Success 


3— — ~ (mack) 
.1 — "FC" 


Return to caller. 


Result | _ {Success, Failed} 
MIOC.Rd.Sector 

Command Read data from identified sec tor. Data j isreti 
Return Return to caller. 


Result {Success, Failed} “ 


MIOC.Start. 


Request 
Command 
Return 
Result 

Request 


Wait for the index pulse. This command is used to synchronize the head with the 
start of the track. 

Return to caller. 

{Success, Failed} 


MIOC.Search.for.Header Request 
Command Find the specified header. 

Return Return to caller. 

Result {Success, Failed} 
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MIOC.Step.to.Track Request 
Command Step the head to the specified track. 

Return Return to caller. 

Result {Success, Failed} 

MIOC.Wr.Sector Request 
Command Write sector data. The data is transferred from memory. 

Return Return to caller. 


Result {Success, Failed 


MIOC.Wr.Sector .He dar Request 
Command Write the sector.aderess h 

Return Return to caller. ; 

Result {Success, Failed} 

MIOC.Wr.Track.Header Request 
Command Write the track header. 

Return Return to caller. 


“Result {Success, Failed } 


Test 
Units Conditions 
tive 1.4MByte 
2.8MByte 
tr Rd.Unit Available indicatiét 
MIOC.F.Get Unit 
tors DTS.Get.Byte completion to 
_ MIOC-F.Put. Byte 


MIOC Framing Layer 


The MIOC framing layer is responsible for generating the physical layer dependent actions requi dto 
implement simple functions such as get unit and put unit. 
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MIOC Framing Layer Calls 


MIOC.F.Rd. Index Request. 
Command Read the status of the Index pulse. 

Return Return to caller. 

Result {On, Off} 

MIOC.F.Put.Unit Request 
Command 

Return 

Result 


Request 


Request 


Turn on the device motor. 
Return to caller. 
Result {Success, Failed} 


MIOC.F.Get.Index:Count 


Command Read the index counter. 
Return Return to caller. 
Result {Index count} 


MIOC.F.Init.Index.Cou Request 
Command i 
Return 
Result 
- MIOC.F.. Request 
“Commaiid’ Set the head step direction. 
‘Return to caller. 
{Success, Failed} 
MLOC.F.Step Request 
“Command Issue a single step pulse to the device. 
Return : Return to caller. 
Result {Success, Failed} 
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MIOC.F.Rd.Ready Request 
Command Ready the ready status from the device. 

Return Return to caller. 

Result , {Ready} 

Error Indication 
Indication Indication that the command has failed. 

Success Indication 
Indication 

Motor.On Indication 
Indication 


Index .Found Indication 


Indication Indication that the index pulse has: bee : ecified time limit. 


_Indication 


Indication 


Indication that the head has been positioned over the requested track. 


Read Data Decoding 


Serial/Parallel Read Buffer 


Write Data encoding 


Parallel/Serial Write Buffer 
Figure 3-28. Generic Block Diagram for the Physical Layer 
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The main components of the generic implementation of the Physical layers are: decoding, encoding, 
Serial/Parallel conversion, and Parallel/Serial conversion. 


The decoding block is responsible for decoding the serial bit stream prior to converting to parallel 
conversion. This is necessary for any NRZI code that has to recover the “0’s” and “1’s” differently. 


The encoding block is responsible for the opposite operation. The encoding block takes the serial bit 
stream from the Parallel/Serial converter and encodes for standards like NRZI. This block could also be 
responsible for “1's” insertion ifit were required by the interface. 


The Serial/Parallel interface is responsible for recovering the data from the decoded serial bit stream. This 


block contains the circuitry necessary to’ 
necessary for MFM, where a coding violati 
carried with the data as it is po 


6m data and will detect coding violations. This is 
2. features of the format. The code violation is 


yAverting — parallel data from the higher layers to serial 
portant features of the this block is to insert any special 
Ih the case of MFM, this means that mark bytes are encoded with 


piaica Layer Indications 
Rd.Unit.Available 


Indication Indication that a unit of data is available from the Phy 


Wr .Buffer.Open ‘Indication 


Indication Indication that roon¥i Sav: ‘the Physical layer. 


Index Indication 
Indication ation ‘that the index pulse 6f the device is asserted. 
Ready Indication 


dication that the ready status of the device is asserted. 
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ARIOSO 
Chapter 4 


LocalTalk 


> Lac Talk ayer:of AppleTalk. Within the AppleTalk protocol architecture, shown 
"ides one the data link layers. 


4. Transport . 


Datagram Delivery Protocol (DDP) 


2. Data Link 


1, Physical 


Figure 4-1. AppleTalk Protocol Architecture 
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Glossary 


Abort Bits — Part of the LocafTalk protocol that is used to “wake” up deferring senders. While in a special 
interrupt mode, the presence of the abort bits will cause the 85C30 to generate an interrupt when the 
packet on the line is complete. 


Back-Off Count — Count maintained by the LAP to measure the loading on the link Each time a collision 
occurs the Back-Off count is incremented. 


CRC — Cyclic Redundancy Check, used to detect errors in transmission. 


Defer — When a sender collides. while attempting to send, the sender defers, waiting for the end of the 
packet. This allows other tasks to, bee ‘executed while _ current packet eae 


Dialog — Exchange of two or more packets that are 
occur in dialogs. 


F a8 Standard SDLC transmission i: used tq 


time tiependentiy upon the loading of the feat. 
Inter-frame Gap — Time between packets within a Locaff alk dialogue, alw 
— — The physical connection between nodes on a LocalTalk network. 


[AP— LocalTalk Link Access Protocol. The LLAP is the lowest level in the AppleTalk protocol 
= ee 


mission that is not interlock or check for successful completion. 


ntroller, used in all LocalTalk implementation to provide the 


used to optimize the collision detection mechanism. The 
-bit times of no transmission. This will cause the 


off of the main processor oy the Programmable Interface Controller (PIC) iiipleyishiton: With 
declicatecl 6502 processor was assigned the duty of implementing the LAP. For various reasons, a new 
approach has been developed to make the SCC LocalTalk functionality compatible with DMA. This 
approach allows a central DMA approach to the [O system of the Macintosh. For more details on this issue 
see PAR Tech Report #2, Effects of Reduced Processor Response on LocalTalk (Sarnikowski, 1990). 
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Arioso Model of LocalTalk 


In analyzing AppleTalk in general, and LocalTalk specifically, with the Arioso model, the Arioso layers of 
most interest are the Media Access Control (MAC), Media Input/Output Control (MIOC), and the Physical 
layers. Figure 4-2. shows the LocalTalk Link Access protocol of AppleTalk partitioned according to the 
Arioso model. 


7. Application 


6. Presentation 


DDP Client DDP Client DDP Client 
A B Cc 


5. Session 


4. Transport 


3. Network Datagram Delivery Protocol (DDP) 


TokenTalk 
Link Access 


EtherTalk 
Link Access 


ZA Protocol (ELAP) 


LocalTalk 
Link Access 
A Protocol (LLAP) & 


CF. 


Ethemet LocalTalk 


hardware hardware 


Figure 4-2. Arioso Partitioning of AppleTalk 


Figure 4-3 below shows the detailed Arioso block diagram for LocalTalk. The highest level of the block 
diagram is the Logical Link Control (LLC). This level is identical to the Datagram Delivery Protocol of the 
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AppleTalk protocol architecture. Data from the LLC to the Media Access Control layer (MAC) is carried in 
the Frame FIFO. As described in the Arioso Architecture Chapter, each layer communicates with adjacent 
layers through the use of FIFOs. The FIFO between the layers are intended to be conceptual, that is, there 
is nothing implicit in the use of the term that requires data to be passed. It is within the architecture that 


Logical Link Control 
(LLC) 


Saeoesehes POORER Bl CN RNS SOS Med ia Access Contol 
esestasonecereeessenrereseeerrerrereeteseareeeeisnneeereenciened Piccieciaerienispasieesmereseastoare (MA C) 


Data Transfer Services Media Input/Ouput 


Control (MIOC) 


Physical 


Arioso. The MAC receives data from the LLC ona transmit, and provides data’ : C0) 
data structures that the MAC interacts with are the Frame FIFO, between the MAC‘and 
Packet FIFO, between the MAC and the Data Transfer Services layer. 


The Data Transfer Services layer represents structures that are required to translate the contents of the 
Packet FIFO into real data bytes that can be written to the hardware interface located in the Physical layer. 
As mentioned in the Arioso Architecture Chapter, the presence of the Data Transfer Services layer is to 
account for system characteristics such as Virtual Memory and DMA. In this detailed analysis of LocalTalk, 
the functional specifics of these two characteristics will not be documented directly, but what will be 
specified in the present chapter will be the constraints imposed on VM and DMA by the LocalTalk. For 
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example, this chapter will not specify the functionality of the VM or DMA in the system, rather the detailed 
analysis will specify the timing requirements for data movement from the Packet FIFO to the Byte FIFO. 
Therefore, this chapter will attempt to specify the timing required to insure that the LocalTalk protocol is 
meton both the send and receive. 


The Media Input/Output Control (MIOC) layer is responsible for moving data from the Packet FIFOs to the 
Byte FIFOs on a transmit, and from the Byte FIFOs to the Packet FIFOs on a receive. The MIOC is the only 
layer that directly interacts with the Data Transfer Services layer and therefore sets all the constraints for 

the Data Transfer Services layer. In moving data from the Packet FIFOs to the Byte FIFOs, the MIOC must 
maintain all timing relationships critical to the ba rotocol. 


As can in Feu 3, the LLC layer for Local Talk in Arioso is identical to the DDP layer in the Apple 
Protocol Architecture. For a complete description of the DDP layer see Inside AppleTalk. 


MAC Layer Description 
The MAC layer is responsible for maintaining all ae betwee as 


‘equire a node ID that is used to uniquely 
‘oily used by LocalTalk, with other IDs embedded in 
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Figure 4-4 shows the general flow of the ENQ/ACK dialogue. 


Enquiry control packet 


Acknowledge 
control packet 


No Acknowledge 
control packet 


transmission al the data chet the: dialogue, and the link is free for another sender. 
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Figure 4-5 summarized the LLAP transmission dialogs. 


t 
t 
ens ca 
1 
RTS CTS Data 
fae a = Time 


(a) Directed transmission Dialog 


Line shrrcaaat Mle. 
_ Retry Initia 


eames OT ads Generated if another node with 
same node ID is present. 


dial 
= ee 


indicating whethera collisic 
loading of the networkand 


notifigition. ° 
g «thé second method is to monitor the status of the packet FIFO with the calls documented in the section 
titled: MAC in Detail. This approach provides the advantage of being notified as data is filling the FIFO and 


could lead to more optimized implementations. On the other hand, making use of this method would 
significantly complicate the implementation of the MAC. 


In the sections that follow, the first method will be documented in detail, while the FIFO paradigm calls will 
be provicec! for completeness only. 
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MIOC Layer Description 


The MIOC layer is responsible for maintaining all single ended transmission. Unlike the MAC, the MIOC 
does not monitor or control the relationship between any of the packet in the LocalTalk dialogues. The 
primary function of the MIOC is to provide the hardware control to transmit or receive a single packet over 
the network. As such the MIOC is not concerned with validating responses. 


The transmission ofa packet is started bya call from the MIOC. When the call is initiated the MIOC adds 
additional information to the data formatted by.the MAC and begins the data transmission. Prior to the 
transmission, the MIOC will check the state‘éfthe line to determine whether it is free. If itis free, the 
MIOC will take data and, with calls to, ffie P ical el cause the data to be sent over the link. If the MIOC 


While receiving a packet, the MIOC is | 
node number. The node ID was determined ; 


packet i is available that is destined for the mode, the MIOG o thing : “th ‘MAC and check for 


CRC. 


ysical Layer Description 


The Physical layer is responsible for the actual interfacing to the link. As currently defined in the Arioso 


daa the pin the Physical layer does not correspond to any single hardware implementation for 
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MAC Layer in Detail 


As described earlier, the MAC layer is responsible for maintaining the dialogues that are used to acquire the 
LocalTalk node ID and transfer data. Each of these dialogues will be described, from the perspective of 
both transmit and receive, in detail below. Following the dialogue description, a detailed description of all 
the calls will be provided. 


ENQ/ACK Dialogue (7: lined 


transmitter is shown in figure 4-6. 


Packel Passed 


Acquire (D 


we , 
Upaat Packel Passed? 
e@ inte 
Backof Count Ja Falled 


gy \. Expired Fonnat 
Y ENQ Packel 
400us + p g 
fandom as os ® 

‘) 
MAC.Send.Packet : @ 


Figure 4-6. ENQ/ACK Dialogue 


The first operation performed by the MAC is to sense the state of the link. isi 
MACSSense.Link call to the MIOC layer. The MIOC will return status indica 
busy. If the link is busy, the MAC will update the back-off count ntangeg | 


represented by the Timer’ E 
to the protocol framing of: the 
the node ID to be ted The h 


“ eer Says t to re-enter the MAC at this point. If the timer expires, as represented by the. 
Timer. Expired indication, then the MAC assumes that the node addressed in the ENQ frame is free. The 
MAC takes this as its node ID, and writes it into the MIOC with a MAC. Write.ID call. The node ID is then 
used by the MIOC to filter packets that are on the link. 
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Success 


MAC.Write.ID 


a MAC Read.Packet call. As the see is read r 
checks the packet for errors. If the packet is an ACK packet th y 
the process again. Ifthe packet is nota valid CTS packet, th error is 


._ S/CTS peer (T eos 


framing layer within the MAC. The MAC then issues the MACSend. Packet to the MIO 
packet. Once the send operation is terminated, the call will return status to indicate whethér-the! 
packet was successfully sent. If the call retums status that there was a collision, the MAC updates'the Back- 
off count and then defers. 
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The flow fora successful RTS send continues in Figure 4-9. 


Success 


MAC.Read.Packet 


Format 
Data Packet 


MAC. Send. Packet 


destined for its node 
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The flow diagram in Figure 4-10 shows the MAC as receiver. 


MAC.Read.Packet 


| MAC.Send.Packet 
Figure 4-10. MAC Receive Flow | 
ag asa a receiver, the MAC is entered on a Packet Available indication. In the MAC, the MAC issues 


If the oie is dif iN 
ACK packet and then sends i : 
terminates without checking’ ( 


and can return control to another level. At this point ae 
(Figure 4- a 


the MIOC to 2 the packet. As the packet i is read, the Protocol Framing layer of the MAC classifies the 
packet and reports errors. If the packet is a valid data packet the operation is terminated with a success 
indication. Ifthe packet is nota valid data packet, the error is logged and the operation is terminated with a 
failed inclication. 
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Failed 


Failed 


Log Errors 


Success 


tz 
qute’4-11. MAC Receive Flow (cont.) 


Architectural Investigations & Modeling - Arioso 
©1991 &® Apple Computer Confidential - Need to Know 4-13 


LocalTalk 
Rev 1.0 — 1/29/92 


4-14 


MAC Layer Calls 

MAC .Send.RTS() Request 

Command This command causes the Protocol Framing layer within the MAC to properly add the RTS 
packet type to the packet to be sent. 

Return Return to Caller 

Result {Success Failed} 


Result reflects either success or an unexpected status. It is expected that a failure of this 
command is extraordinary. 


MAC .Send.CTS() Request 


Command This command ¢aii € Protocol Framing layer within the MAC to properly add the CTS 
packet type.té thier: packet to be sent. 

Return Return to Galler 

Result {Success, Failed}: 


tatus. It is expected that a failure of this 
command is extraordinary, : 


MAC .Send.Data() Request 

Command This command causes the Protocol Framing Be ‘withig the MACHO properly add the Data 
packet type to the packet to be sent. 

Return Return to Caller 


{Success, Failed} 2 
Result reflects either success or an unexpected status. It is expected that a failure of this 
command is extraordinary. 


esult 


end .ENQ() Request 


This command causes the Protocol Framing layer within the MAC to properly add the ENQ 
.. packet pe to the packet to be sent. 


MAC .Send.ACK()* Request 


Command i E calises fhe: Pro I'Fiaming layer within the MAC to properly add the ACK 


Return Return to Caller . 

Result {Success, Failed} a 
Result reflects either success or an u 
command is extraordinary. 


MAC .Write.ID([NodeID] ) 


Command Write the LocalTalk node ID to the MIOC to filter unwante 
Return Return to Caller 
Result {Success Failed} 
Result reflects either success or an unexpected status. It is expected that a rl 
command is extraordinary. . 
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MAC .Read. Packet () Request 
Command Call to get status and location of a received packet. 
Return Return to Caller 
Result [Location, {Good, Bad}} 

The result is the status of the read. A bad indication can arise from bad framing or bad CRC. 
MAC .Send. Packet () Request 
Command Trigger the process of sending a packet. 
Return Return to Caller 
Result {Collision, Success, } 


Success indicates that the packetwas sent. The only way by which the packet can not be 


ilt'reflects either success or an unexpected status. It is expected that a failure of this 
i ind is extraordinary. 


Réquest. 
rer Get the status 6 the receiver packet FIFO. This is available to simulate a FIFO paradigm for 
transferring data. _ 
Return Return to Caller 
Result {Full, Empty} 
Result reflects the status of the receiver packet FIFO. 


MAC.Put.Xmit.Pkt.FIFO() ‘Request 


- Command Provides an alternate way to pass get data 


Return 
Result 


: rapt, Full} 
Result reflects the status of the transmit packet FIFO. 


MEO eet. Xmit .Frame.FIFO() Request 


inmand Provides an alternate way to pass data during a transmit operation. The command is used 
to get data from the transmit frame FIFO filled by the LLC layer. This is available to simulate 
a FIFO paradigm for transferring data. 

Return Return to Caller 

Result ; { Success, Failed } 

Result reflects either success or an unexpected status. It is expected that a failure of this 

command is extraordinary. 
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MAC .Get .Xmit.Frame.FIFO.Status() Request 
Command Get the status of the transmit frame FIFO. This is available to simulate a FIFO paradigm for 
transferring data. 
Return Return to Caller 
Result {Empty,Full} 
Result reflects the status of the command. 
MAC.Put.Revr.Frame.FIFO() Request 
Command Provides an alternate way to pass data during a receive operation. The command is used to 


put data into the receive frame FIFO that is used by the LLC This is available to simulate a 


Return Return to Calle 
Result {Success Failéd} 


Result reflects eithe 
command is extragy 


MAC ..Get .Revr.Frame.FIFO.S Request 

Command Get the status of the receive rame FIFO. 'is av, iulate a FIFO paradigm for 
transferring data. 

Return Return to Caller 

Result {Empty, Full} 


Result reflects the status of the receiver fete FIFO 


“MAC Set. Timer ( [time] ) : Request 


Cosimand Request to set timer to the value specified in ‘pbs. 
Return Return to Caller 

{Success , Failed} 

Result reflects either success or an. unexpected status. It is expected that a failure of this 
command is extraordinary. 


Request 


Command 
Return 
Result 
nexpected status. It is expected that a failure of this 


MAC .Sense.Link() Request 


Command Request to the MIOC to determine th 
Return Return to Caller 
Result {Free, Busy} 

The result indicates whether the link is svaikble or if 


Packet .Passed() 


Command Indication that the packet previously on the line has completed transmé 
Return Return to Caller 
Result {Packet.Passed } 

Indicates that the packet transmission has completed. 
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Timer .Expired() Indication 
Command Indication that the current timer task has expired. 
Return Return to Caller 
Result {Expired} 
Indicates that the timer has expired. 
Packet .Available() Indication 
Command Indication that a packet is available to be read. This provides a paradigm to read packets in 
which it is implied that the packet is completely available in memory. 
Return | Return to Caller 
Result {Packet.Available} ...: 


Indicates that a pa 


MIOC.Indication() Indication 
Command Indicati F the MIOC layer. 
Return -. 
Result 
indicate the state change in the MIOC layer. 
Indication 


sf mn of a state change in the receiver packet FIFO. This is used to implement a FIFO 
paradigm for transferring data. i 

Return = Return to Caller 

Result {Command Code} ; 

Command code to indicate the state change in the receiver packet FIFO. 


Xmit.Pkt.FIFO.Indication() 


Command Indication of a state change in the transmit packet FIFC 
paradigm for transferring data. 

Return Return to Caller 

Result {Command Code} 


Command code to indigate the staté’chi 


Command 


Return 
Result 


Indication 


ndication of a state change in the receiver frame FIFO.This is used to implement a FIFO 
paradigm for transferring data. 

Return to Caller 

{Command Code} 

Command code to indicate the state change in the receiver frame FIFO. 
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MAC Tim ing Requirements 


The most important timing requirements of the MAC layer are the times required to respond to a received 
packet during a dialog. All times are measured from a Packet Available indication to the Send.Packet call to 
the MIOC. Table 4-1. shows these times for the MAC. 


Table 4-1. Timing for MAC Dynamic Characteristics 


Test 
Min Max Units Conditions 


MAC.Send.Packet . 


tack Packet.Available to ACK . 
~ MAC Send.Packet 
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MIOC Layer in Detail 


As described earlier, the MIOC is responsible for all single-ended transmissions. Unlike the MAC, all 
transmissions are open-ended, with no feedback on the success of the transmission. In addition to 

. providing services to send and receive single packets, the MIOC provides the services to determine 
whether the link is busy or free. 


Send Packet 


sequence are shown in ee 4-]3. 


Send Packet 


MIOC.Get.Link. State 


MiOC.Put.Unit 


oli h ' accaned 


If thé link is free, the MIOC will wait on the Xmit Unit Free indication from the physical layer. At this point 
“e6ntrol can be passed to another task. Once the indication is detected, the MIOC will format the sync 
character of the packet bya call to the MIOC framing layer. The MIOC then transmits the sync character by 
issuing the MIOC.Put.Unit command. 
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After completion of the MIOC.Put. Unit command, the MIOC formats two flag characters and transmits 
them with two MIOC.Put.Unit commands (Figure 4-14). 


Send Flag 


Xmit.Unit 


Send Flag 
Xmi#t.Unit 


MIOC.Put.Unit 


MIOC.Put.Unit 

Eee 414. Send Packet (cont.) 
After transmission of the sync characters 
packet (Figure 4-15). 


opening flags, the MIOC transmits the contents of the 


Accumulate 
CRC 


Xmit.Unit .- 


MIOC.Fill.Byte.Buffer 


Figure 4-15. Send Packet (sity 


Thé first step in transmitting the packet is to signal the Segmentation layer to fill the byte buffer, through 
C. Sond Byte.Buffer command. The timing of the MIOC Fill Byte.Buffer call is implementation 


4 prior to sending the data out on the link. During the 
CR an S sent out over the link. As in the other 


Xmit.Unit Xmit.Unit 


MIOC.Put.Unit 


MIOC.Put.Unit 
Figure 4-16. Send Packet (cont.) 
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Finally, after the CRC has been transferred, the MIOC sends out the closing flag and abort character 


(Figure4-17). In each case, a call to the MIOC framing layer formats the byte before it is sent out over the 
link with the MIOC.Xmit Unit. After the abort character has be transmitted, the MIOC returns control to 


the caller with a successful indication. 
"a" Success 


MIOC.Put.Una 


Xmit.Unit 


Store ID 


Store ID 


~ Store ID 
Locally 


MIOC as a Receiver 
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Packet.Passed 


MIOC.Get.Unit 


Other 


eats 


. MIOC.Get.Une 


ig | cof the next two characters is nota flag the MIOC terminates and 
control can be pa Ifeach of thie. characters is a flag the MIOC then goes on to the next 


stage of reception Figur 


Revr.Unit 


Destination 
= Node ID? 


MIOC.Get.Unit 


Accumulate 
CRC & ae 
ore Data J™- 


At this point in the packet reception, the next character expected is a data character containing the 
destination node of the packet. When the Revr.Unit.Available indication is asserted, the MIOC reads the 
data from the Physical layer. If the character is nota data character the MIOC is terminated. If the character 


Figure 4-20. Receive a Packet (cont.) 
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is data then the value is compared against the node ID and if the character does not match the node ID, the 
MIOC is terminated and MAC is not notified. If the character matches, it is stored and the CRC 
accumulation is started. At this point the MIOC enters a loop that continues until the closing flag is 
detected (Figure 4-21). 


Packet.Available 
ae a 


No 


sO 


acer, @ 


the MIOC to terminate. 
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MIOC Layer Calls 
| MIOC. Send .Abort () | | Request 


Command Send an abort unit. 

Return Return to Caller 

Result {Success , Failed} 
Result reflects either success or an unexpected status. It is expected that a failure of this 
command is extraordinary. 


MIOC.Send.CRC() . Request 


Command | Send CRC unit. 
Return Return to Caller: 
Result {Success Failéd 


Result reflects either:su6 ai x . It is expected that a failure of this 
command is extraofdifia 


MIOC.Send.Flag() - Request 
Command Send a flag unit. 
Return Return to Caller 


Result {Success, Failed} 
Sa Result reflects either success or an unexpected status: 


hat a failure of this 
command is extraordinary. mE 


“fzoc. Send. Sync() | Request 


Coiimand Send a sync unit. 
- Retu rm Return to Caller 
{Success Failed } 
Result reflects either success or an unexpected status. It is expected that a failure of this 
command i s extraordinary. 


Request 


Command 


Return 
Result 


that the process Céiif 


MIOC.Recv.Data() 


Command Call to the Data Transfer Services lay. 

will fill the segment buffer read by the MAC. 
Return Return to Caller 
Result {Success Failed} 


Result reflects the success or completion of the command. 
that the process could have failed. 


MIOC.Get .Unit () 


Command Get a received unit from physical layer receive buffer. 
Return Return to Caller 
Result {Success Failed} 


Result reflects either success or an unexpected status. It is expected that a failure of this 
command is extraordinary. 
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MIOC.Get.Revr.Unit.Status() Request 
Command Get status of receiver unit buffer. 

Return Return to Caller 

Result {Empty, Full} 

Result reflects the status of the receiver unit buffer in the Physical layer. 
MIOC.Put.Unit () Request 
Command Put out the transmit unit to the physical layer transmit buffer 
Return Return to Caller 
Result {Success, Failed} 


Result reflects either: expected status. It is expected that a failure of this 


command is extrac 


Request 
Command 
Return 
Result 

Request 


dé5 an alternate way to pass data during a receive operation. The ceinmiaid is used to 

transfer data from the physical layer buffers and place them in the byte FIFOs read. by the 

Data Transfer Services layer. This is available to simulate a FIFO paradigm for tr 

data. 

Return Return to Caller 

Result {Success ,Failed} 
Result reflects either success or an unexpected status. I is ex ‘ed 

command is extraordinary. 


MIOC.Get.Rev.FIFO.Status() 2 : Request 
Command Get the status of the rec iver byte FIFO | 
Return Return to Caller 


Result 


{Success Failed} 
a s. It is expected that a failure of this 


Request 


eturn to Caller. 
{Success, Failed} 

Result reflects either success or an unexpected status. It is expected that a failure of om 
command is extraordinary. 


MIOC.Get .Xmit.FIFO.Status() Request 
Command Get status from the transmit byte FIFO. 

Return Return to Caller 

Result {Success,Failed } 


Result reflects either success or an unexpected status. It is expected that a failure of this 
command is extraordinary. 
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MIOC.Fill.Byte.Buffer () Request 
Command Command to the Data Transfer Services layer to fill the byte buffer. 

Return Return to Caller 

Result {Success,Failed} 


Result reflects either success or an unexpected status. It is expected that a failure of this 
command is extraordinary. _ 


MIOC.Get.Link. Status () Request 
Command Get status from the Linke, 
Return | Return to Caller 


Result . {Free, Busy} 


Result reflects ibe of the Link. Free indicates that no other sender is currently 


Adis tunde saesae ae Indication 


Command A physical unit is available 

Return. Return to Caller 

Result {Available} 
Indicates that a unit is available to be re; 


Xmit .Unit .Free() ‘Indication 


Command Indication of a state change in the receiver unit buffer. 
R Return to Caller — 

{Open} 

Indicates that space is available to transmit data from ihe Physical layer. 


FO.Indication() Indication 


Indication of a state change in the transmit byte FIFO. This indication can be used to 
érations that utilize the FIFO paradigm to transfer, data from the Data Transfer 


Command 

Data Transfer Services layers 
Return Return to Caller 
Result {Command Code} 


Command code to indicate the state chang 


Architectural Investigations & Modeling - Arioso 
©1991 € ® Apple Computer Confidential - Need to Know 


LocalTalk 
Rev 1.0 — 1/29/92 


MIOC Timing Requirements 


The MIOC presents the most severe timing requirements of LocalTalk. One of the complicating factors in 
specifying timing constraints is the depth of FIFOs and memory structures used to buffer data. In the 
specifications below, the timing requirements will be specified in units of ys/byte where appropriate. 


Table 2, Timing for MAC Dynamic Characteristics 


Test 
Symbol Parameter Min Max Units Conditions 
mit XMIT.Unit.Free to,,.: - 34.72 ys/byte 
MIOC.XMIT. Unit 


tRev let x 3472 ysfbyte 
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Physical Layer in Detail 


The Physical layer is composed of the minimal registers id circuits oe could be address by a software 
implementation. That doesn’t necessarily mean that some of the functions documented earlier can’t be 
implemented in hardware, rather, the Physical layer contains “hardware” that is intuitively hardware. 
Therefore the best means to describe the Physical layer is with the conceptualized block diagram shown in 


Figure 4-21. 
He sive B me 
Pp. | | td 
i Receive Data 
Link *. Transmit Data 
<q 


Parallel/Serial - * Transmit Buffer Status 


Busy Detect 


Busy Detect 


Figure 4-21. Conceptualized Block Diagram for the Physical Layer 


atv over the link. Bytes are written in parallel form to the 
t buffer can be any size depending on implementation. 


collision has occurred during a transmit. 
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Chapter 5 


S pecifications, 


This will show the appearance of the modem system i 
layers to the model. 


that can become CPU independent. The Datapump 
jndependent primitives to the modem system. Only these 
“new modem implementation. 


de inology is defined in this section. 
<Béll 103 — 300 bps modem, 300 baud 
Bell 212A — 1200 bps modem, 300 baud 


DATR — Data transfer. Datapump Toolbox name for modem control and data movement 
calls 


T.30 | —CCIIT fax modem specification 
V.21 — CCITT 300 bps full duplex modem standard, 300 baud 
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V.22. —CCTIT 1200 bps full duplex modem standard, 600 baud 

V.22bis — CCITT 2400 bps full duplex modem standard, 600 baud 

v.23, —CCTIT 1200 bps half duplex modem standard, 1200 baud 

V.24 —CCTIT version of RS-232 

V.25 —CCIIT phone calling/ answering protocol 

V.27ter — CCITT 4800 bps half duplex modem with adaptive equalizers, 1600 baud 

v.29. —CCIIT specification for aot baud full duplex service using two line pairs, each 
half duplex 

V.32 — CCTIT specification: 0 baud full duplex service over standard telephone 
lines. This requifes: plex quatre echo cancellation filter. 2400 bauds 

Hayes Compatible — a modem th ga set of ASCII based commands defined by 
Digital Communication As 

PSTN — Public Telephone Network 

About Modems 


+ of computer to computer communications, since they can use the world wide telephone 
plant to form connections. 


aligned on the synchronous edges of the analog modem link. 


In the synchronous case, the data bits are transmitted using the clock of the tinderlying 
modem link also. In this case, no asynchronous to synchronous conversion is required. 


In the asynchronous case, the clocks of the two computers operate at nearly the same rate. 
Using oversampling of the signal, the modem recovers the digital data from the analog 
symbols. 
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Modems require a clear channel to communicate. Normally this is either the telephone plant 
or direct wire connections. There is an assumption that the channel between them does not 
support DC signaling. Further, the channel has limited available bandwidth. Often this is the 
telephone plant that only has about 4 Khz bandwidth. : 


For dial up lines, the modem must handle ring processing and the generation and 
recognition of calling tones. This requirement is in addition to any tone generation and 
detection that is part of the modem operation. 


Dialing processing has timing constraints that are beyond the ability of current Macintosh 

central CPUs to process in normal Qperation;as t requires pews 10 millisecond cece 
timing. Normally an external mode 
and thus does not have the timing I 


to the test of the software system. Consider data transfers that do 
two modems connect, with no intermediate telephone switching, 


distances, the modems themselves are unnecessary; instead, RS-232 drives might direct 
connect two devices through a null modem. In this case there is only:digital signa 


Data Mover 


DATR functions 


PSTN functions 


———_—_“ u——_-—“’ Xu ee | 


Phone System Connect Long Hau! Modem Direct Connect 
Figure 5-1. Different Modem connections illustrating partitioning choice. 
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At the bottom are the means of creating the direct channel. This is either the telephone 


network and associated dialing systems, or a direct connection. We will consider the PSTN 
functions in this Arioso description of modems. 


The next level is the modem signaling itself, the operation of the modulator and 
demodulator. This uses the connected channel to transmit and receive analog signals. It does 
not matter whether it is a direct connect or a connection over a telephone line to the 
modem. 


These analog signals are the physical.layer of the next level of the system. The next higher 
connection of the modem level uses the modem signaling to send or receive bits and special 
delimiters. The Data MIOC | jer groups, packages, and checks the CRC of the data. It 
connects to the rest of thé syst eitheg:a set of frames or a set of bytes. Asynchronous 
data requires bytes; synchronous es ‘fi 


from this point. 
rocess the frames and 


As seen from figure 5-2, there are several possiblé alfents 6 
async data, there is usually only one client. 


Architectural Investigations & Modelling - Arioso 
©1992 €® Apple Computer Confidential - Need to Know 


Modem - rev 1.0 
1/29/92 


Macintosh Communications Toolbox 
ASDP CTB Tool Modem CTB Tool V.42 CTB Tool 


s to'M odem code modules. These correspond to the different implementations of 
“The Macintosh 3615 user's guide describes the integration of modems and the 


Magin tosh. 


“There are two basic types of modems — external and internal modems. External modems are 
normally Hayes compatible connected to the serial ports of the Macintosh. Global Village has 
a modem that connects to the ADB interface. 


Internal modems are either bus based or motherboard based. Nubus modems such as Mozart 


fit into the first category. In the second category, there are 3 different types. The portable 
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design center is using the Rockwell Datapump series of modems that include some telephon« 
signaling, modem signaling, clock extraction and CRC checking. The Cyclone is using the DSI 
to do the same basic functions. The interface here is a set of buffers between the Mac CPU 
and the DSP, and messaging using the standard DSP control definition. The RISC based 
products are planning to do the above functions in the main RISC processor. 


The Datapump Toolbox ERS describes the proposed common interface to these anya: 
modem implementations. 


Mother 
Board 


Tesseract 


[ ore] 


Figure 5-32:M 
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Arioso Model of Modem 


The remainder of this chapter defines the Arioso layers of the Modem system. Each layer has 
an interface to the layer above it and an interface to the layer below it it. The realization of a 
layer is an implementation. 


The layers begin with the I/O devices at the bottom, and continue up to the device driver 
interface at the top. 


this did not fit directly into the Arios : 
breakdown of only a ae protocol 


can be ok of as separate entities; voice circuits may bea client of the phone connesti 
just like modem signals can. 


Each I/O system involved in the modem is relatively sical: we divide. t 
and MAC layers. The MIOC layer i is the Protocol for sending data’ 0 


The serial data stream may ae direct ee ar or ma 
may be direct connected or may go i p 
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Data Access Layer 


Figure 5-4. Modem layering model. 
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MAC 
DATR 
MIOC |. Modem MIOC 


Physical 


Figure 5-5. Modem layering 
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- Data Access Layer 


Modem MAC 


DATR 


Modem MIOC 


PSTN 


a simple set of wires. For the Wire connect, it 


is a one or two wire pair. For the direct number of wires required to do the 


RS-232 connection. 


PSTN MIOC layer Description 


MAC layer builds upon this service to manage communication with the destination phone 
device. Thus the MIOC will generate tones, recognize tones, take the handset off hook, and 
put it back on hook. The generation of tones and recognition of tones is where most of the 
tight timing constraints in modem implementations come from. 
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PSTN MAC Layer Description 


The PSTN MAC layer uses the tone generation and recognition ability of the PSTN MIOC layer 
to send a sequence of tones. It assigns meaning to these tone sequences. They may be a 
dialing sequence, redialing sequence, or terminating if it detects busy tones. It will send and 


receive tones to establish a connection between the Macintosh and the destination phone 
device. 


DATR MIOC layer Description 


ffotmation symbols, clock information, and state 
a MIOC ai the signaling does not need a 


the data. 


Data MIOC Layer 


The final layer considered inthe mo 


- phone on or off hook, for example. 


In order to make the document more clear, we show the control section of the CLI as a 
separate module that connects to all lower layers of the modem. 
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Physical Layer in Detail 


The physical layer is that of the telephone system. It will not be described in this document 


PSTN MIOC Layer in Detail 


The Datapump Toolbox specification describes access to this and the subsequent layers. Each 
section will simply show a list of the calls and which category they belong to. 


RING_PARAMS() 
LINE_PARAMS() 
DIAL_PARAMS() 
HOOK() 
DIAL_MODE() 
START_TONE_FILTERS() 
GENERATE_TONE() 


PSTN MAC Layer in Detail 


FD_SDLC() © 
HD_SDLC_TX() 
HD_SDLC_RX() 
FD_SYNC_TRANSP() 
HD_TRANSP_TX() 
HD_TRANSP_RX() 
FD_ASYNC() 
FD_ASYNC_NO_RES() 
FD_MNP_ASYNC() 
LOOPBACK() 
OUTPUT_LEVEL() 
SPEAKER() 
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DATR MAC Layer in Detail 


DO_RETRAIN() 
GET_EQM() 
REM_WAKEUP() 
GET_VERSION() 
MODEM _STATE() 
MODEM_CAPS() 
HANDSHAKE() 


DATA MIOC Layer in Detail 


SET_FIFO() 


lishiniilcdictainiis 


Special thanks to Jim Nichols for his help and information. 
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Small Computer Systems Interface 


Glossary 


SCSI uses a number of i 


ssa ¢ The SCSI device that issues a command to another SCSI device 
Target * The SCSI device the receives a command 
Disconnect ¢ The SCSI target may decide to release the Bus, and still process the command 


Reconnect ° The SCSI target will rearbitrate for the bus, get the bus and select the Initiator 
to complete the command. There is only one reconnect outstanding per SCSI target 
allowed. 
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About SCSI 


6-2 


CAM ° The common access method °*A programming interface to a SCSI system designed to 
be common across multiple platforms. 


SIM °SCSI Implementation Module ° A "bus manager” for a single bus of the SCSI system 
defined in the CAM. This is the same as the LLC layer of the Arioso model. 


Tagged Queuing» Each device may have a queue of pending commands and requests that 
need to be operated on. A disk drive can have several pending reads active at once. 
These requests are placed in a queue, and the queue elements are referenced by 
integers called Tags. 


are sy alana addressable ¢ entities. For example, there could be Sting drives, each a 


“edogical unit, within a single SCSI device. Each logical unit may have a Queue of 256 elements 
** for each host. These Queues can hold pending SCSI commands that will be executed in 


given point in the vig 


The target may disconnect; that is, it may remove itself ie the 
the host to address another target or to allow another target to get : 
reconnect at a later time by acting as a host and acquiring the bus and theti:selé¢ting the host 
who issued the original command. The command will then be completed and’ Status byte 
will be sent, finishing the command sequence. The transaction completes with a final 
message transfer. 


The SCSI protocol is an industry standard now controlled by the ANSI X3T9 Committee. Their 
current specification is for SCSI-II, which is a successor to SCSI-I, often referred to as just 
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"SCSI". Most peripherals at this point in time are still SCSI-L Apple's current implementation 
is neither SCSI-I or SCSI-I compatible. 


One of the goals of the Arioso project is to identify layers that can be implemented by the 
design centers instead of by system software. For the SCSI system, the most probable split is 
the MIOC Framing layer. The MIOC and MIOC Framing layers are the primary parts to the 
system that change with every new CPU, and they are the most hardware dependent. The 
MiIOC Control and MAC layer and above remain reasonable candidates for system software to 
maintain. 


Implementation Tree 


ash SCSI software interface. There are two interfaces to 


Now let's consider the urren ve 


jown as the "New SCSI Manger" was written to provide an interface 
if te is also basically the same as the SCSI committee CAM 
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Mac Portable 
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Arioso Model of SCSI 


Device Driver 


Device 
Characteristics 


Transport 


Network 
i} 


Physical Layer 


xx. Breakdown of a SCSI Hard Disk device driver 


“oF the SCSI device drivers are defined in the remainder of this chapter. 


has'an interface to the layer above it and an interface to the layer below it. The 
way that a layer is realized is called an implementation. 


e layers are described from the I/O devices at the bottom, up to the device driver interface 
at the top. As shown the system has a device driver interface at the top, which then the device 
characteristics, which represents the actual device. The transport layer below that actually 
routes the SCSI commands to the final destination. This is implemented as the SCSI CAM 
layer. 
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SCSI does not use all of the layers in the model. There is no network layer in SCSI, which 
would only be useful if one was bridging SCSI commands across network segments. 


The lower levels control the communication between the initiator and the target. The 
Memory transfer section supports segments of physically contiguous data and the byte FIFOs 
that are part of the final transmission circuit. 


Logical Link Control 
(LLC) 


Media Access Contol 
(MAC) 


Media Input /Ouput 
Control (MIOC) 


Figure 6-2. Detailed look at the lower SCSI layers 


Physical layer Description 
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At the bottom of the device driver, there is the physical signalling that arbitrates for the bus, 


selects the target, and transfers information. This information is documented in the SCSI-I 
draft specification. 


MIOC layer Description 


The set of commands, messages, and: data are.given to the MIOC layer for transmission. Since 
SCSI can transmit the different infort Junitsin any order, they are shown as 6 parallel 


“there are some complicated rules for what to expect 
general it is simpler to assume that they may be 


f the SCSIGet( and SCSISelect() calls of the old SCSI 
i plemented in the MIOC framing level. That is, it will arbitrate for 


characteristics of the saaieeaea that will be observed. 


The Macintosh may also addressed and selected either to \¢ 
es me command must be 
ind data transfers begin. 


layer entity. 
The MIOC layer pulls 


In SGSI Mgr 2.0, the MIOC framing layer is called the Low Level Software Interface. 


fie MIOC layer is responsible for transmitting and receiving information to and from the 
bus. The information content of the buffers should not be known by the MIOC layer; that is 
the responsibility of the Mac layer. 


Mac Layer Description 
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The MAC layer sends commands to attached devices, selects which device to process, manages 
the data transfer, and returns status. It may also initiate messages to be transferred and 
process messages that the target sends to it. For a SCSI target, the MAC layer receives 
commands, manages the data transfer, and sends status. It may also initiate message transfer 
and process incoming messages. 


The MAC layer should not know which logical unit number within a device is being 
addressed. Unfortunately, the addressed logical unit is selected with an identify message. 
Normally messages are passed between two devices on the SCSI bus; the identify message is a 
case of the LLC layer sending a message also. 


The MAC pele should not ra 


at ee content of the command buffer is, or what the 


anticipation of a later reconnect that will ice tt 
continue from there. 


If the Macintosh is selected as a target by another device, the the MAG-layer must route the 
ommand to the correct higher level entity that will process it. If the Macintosh is reselected, 


then it will restore the connection state for the target and continue. 


Layer® SIM Description 


This oe is the one identified in the SCSI CAM committe 
oo Module). 


Transport layer* CAM Description 


There is currently no network layer in SCSI There may however be multiple busses within a 
system. Furthermore there are redundant names between these different busses (i.e., more 
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than one target ID 0). The transport layer performs a routing function between the device 
drivers and the actual busses. Thus a single programming interface can be provided to the 
device driver, and the TRANSPORT interface will direct the request to the correct bus and 
logical unit queue. | 


The CAM layer of the CAM committee is very similar to the TRANSPORT layer defined in the 
Arioso I/O model. However, there is one significant difference. The Arioso model addresses 
each of the distinct logical unit queues of each bus by a logical name that is unique across 
the entire set of SCSI logical unit numbers. This has the advantage that after the machine is at 


addresed: This layer is not specific to a particular connection media; instead it is a 
representation of the attached device. : 


An example is a hard disk drive. The drive can be read, written, and 
addressed on 512 byte boundaries (at least the ones we use now i'm 
it can have errors on any particular operation. These charac 
is connected via Appletalk or SCSI 


“ihe we several operating systems that jee supports all use different calling 
i oe and conventions, while the device may be the same. For another, some parts of the 
system device driver interface do functions unrelated to the device, such as switching address 
spaces, copying parameters from one place to another, and getting the icon of the device. 


Device Driver Layer Description 
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Addressing Structure 


The DEVICE DRIVER Layer will take the device driver interface from the operating system and 
convert it into requests that map to the common device characteristics layer. No matter which 
operating system is used, once the file system mapping is done, the requests are simply to 
read or write different sections of the disk, or to get information about the disk. The task of 
the DEVICE DRIVER layer is to convert the operating system specific requests to requests to 
the logical device represented by the device characteristics layer. For simple devices, such as a 
single hard disk, the logical device will be the same as the physical device, and the DEVICE 
CHARACTERISTICS layer will be merged with the DEVICE DRIVER layer. 


The addressing structure of the SCSI 10 system:tan ‘be.vie ed seither from the root 
to the leaves or from the leaves to the root. T ‘ th — 
views each layer as 


representing the devices at the lower layers. Thus it views the I/O system from the leaves to 


ome Sys 
.,.the root, with the actual media connection being the root. For those who wish to view the 
"system as physical devices, the media connection is the root, and each device, LUN and 
tagged queue element are leaves. The correspondence between these two views is shown in 


‘Physical Queues 
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Figure 6-3. Addressing structure of the SCSI I/O System 
Addressing in the system is done with a mix of data lines, messages, and commands. The 
primary addressing is done with the Select bus phase. After this, the identify message can 


select either one of 8 LUNs or one of 8 "target routines". Finally, if a Queue Tag message is 
added, the command may be addressed to one of 256 different Queues on a particular LUN. 


Target Address 
Routine Address 


Queue Address 


- identify Message Queue Tag Message 


Figure 6-4. Addressing terms of SCSI 
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Command 

Return Return to Gall, : 

Result {Asserted, Noté rte 
MIOC Layer in Detail 


6-12 


The specification describes the SCSI system in three ways. First, the semantics of the main 
interface calls is the description of what the call does, or what "functionality" it has. This is 
described at the Operations section of each call and in the written description at the 
beginning of each section. Since there is no formal method for describing this currently 
accepted by the industry, this section will be described by several properties of the call. State 
diagrams may be used to further illustrate the operation of a layer. 


Second, the syntax of the interface:functions specifies what services can be requested and 

what sine are used to an ent the call. This is described in the call header of each 
y hown i in set notation to indicate that the order of the 

ot important to this specification. They are important to 


maximum, and what sadn timing: 
in the timing requirements at the end of each la 


DA.GetDreq() Request 


1. MIOC Control Layer 


The Media Input/Output Control Layer addresses the media and ‘a 
bytes out over the media interface, and receive them from the media i 


command or message data bytes. To the MIOC layer, data is just some sequence of bytes of 
unknown information. 


For SCSI, there is only one kind of data sent out to or received from the media. These are 
sequences of bytes to or from one of six buffers. The current bus phase will determine what 
the interpretation will be of this kind of data it will be interpreted as. Unfortunately, while 
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the MIOC does not know about the contents of various messages, it must be aware of the bus 
phase changes. When a bus phase change occurs, data from a new location will begin 
transmitting. For example, when the SCSI phase changes from Message Out to Command 
phase, the MIOC will begin transmitting from the Command area. 


The SCSI transfers from a host can be broken into three parts. 


First, there is the initiator sequence. The initiator on Apple supported drives will arbitrate, 
select, and then send a command. This is the initiator sequence. 


Second, the target controlled Sequence will start ‘3 this phase, the target will set the bus 


then gets the ID of the £2 fai 
that will be on by¢o; 


sar ece and message and command transfers. The Macintosh must wait for some 
status to return from the chip, which is shown by the block of execution thread symbol. 
Different implementations may either busy wait, or block, or check other devices during this 
time. Eventually the 53C96 will respond with either a command successful, in which case the 
thread moves forward to either the disconnect or the the good state, or an error takes place. 
Some errors will result in the command being retried again; others will result in a failure 
being returned to the caller; others may result in the abandonment of this request and a 
reset of all SCSI devices. 
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MIOC.DoTargetCt 


Get Data Xfer 
setup 


Good 


Setup Xfer 
Count. 


since ee are always done at the start they are considered part of tHe tnitiator controlled — 
section. This call primarily supports data transfer, since any messages that are sent must be 
* forwarded to the Mac layer for processing. 


1iS:command begins by setting up the data transfer, since this is the most likely thing to take 
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MIOC.DolntiatorMessagein 
; Signal Message Available 


ves Srogramming the 53C96 to accept the data. 
€ 53C96 to oe acquire the message. The 


MIOC.DolnitiatorMessageOut 


Get/Put 
Message Bytes 


fer the MIOC observes that a message is ready to send, it retrieves it from the Message 
Queue and writes it to the FIFO. It then issues a send message command to the 53C96 to 
actually send the message. The code blocks again at this point. If the message is rejected, 
then it is resent. If it is accepted, then control returns to the caller. 
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Good 
Request Message Out 


Set ATN 


fi igure a Request Message Out graph 


In the SCSI protocol, only the target ay control information transfers. Thus if a host wants 
to send a message toa targes ‘she gust request that the target enter Message Out phase. This 
3 the Gus, and that is all that this function does. 


Pul Slatus and Message 
in 


Buffer Area 


message buffer. The execution then blocks again waiting fo fo 
When that occurs, a response of good is sent to the caller. 


If the message is rejected, it is retried a finite number of times, and if still:ro 
failure is sent to the caller. 
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MIOC.DolnitiatorLinkedCommand 


If the previous command was a linké¢ coma : phe target does not go to bus free at the 
end of the command. Rather, it will 


ymfnand bytes are copied to the 53C96 FIFO. The transfer 
n issued to the 53C96, and the execution is blocked. If the 63096 


Get/Put Message 
Bytes 


53C96 FIFO and place th th 


MIOC.DoTarget 


S 6/Put Message Get/Put 
Command Bytes 


figure 6-13. Do Target graph 


if the Mac is acting as a target this call will be made to retrieve the information from the 


53C96 FIFO. An interrupt signalled the fact that a selection was made and the Macintosh was 
the target. 
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The command will get the ID, the message bytes, and the command bytes, and copy them to 
the associated buffers. The MAC layer is signalled with an incoming CDB, and then a return 
of good is made. 
MIOC. DolnitiatorCt Good 


Get Data Xfer 
setup 


_ This function will control the data transfer portion of the target sequerice. It is essentially the 
‘s.$ame as the corresponding operation as an Initiator. The difference is that in this command, 
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MIOC.DoTargetMessageln Good 


Send Message In 


MlIOC.DoTerminate 


Good 


Get/Put Status and 
Message in 
Buffer Area 


Issue Terminate 


a targel is ready to complete the transaction. It 
e or - linked command completed message in 


the FIFO of the 53C96 ar 
issued, the execul 


Architectural Investigations & Modelling - Arioso 
©1992 @@ Apple Computer Confidential - Need to Know 6-19 


SCSI- rev 1.0 
2/4/92 


MIOC.DoDisconnect Goo 


* If the message is accepted, the Mac then goes to the bus free state. If it is rejected, then the 
aoc is tried again. 


Request 


MIOC.DoTarget({[CMDPtr]): 


Command Get the comma 


Request 


Return Return to Caller 

Result {Success, Fail}. There is ei 
MIOC.AbortCommand() Request 
Command Stop the execution of the current command ° 

Return Return to Caller 

Result {Success}. The current command is stopped. 


MIOC.UnexpectedPhaseChange() Indication 


Indication An unexpected phase change has occurred that requires attention (normally Message In 
or Message Out after Command phase). 

MIOC.GetSCSIPhase([ID]) Request 

Command get the current bus phase. 

Return Return to Caller 
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Result {BUS-FREE, ARBITRATION, SELECTION, RESELECTION, COMMAND, DATA, STATUS, 
MESSAGE, UNKNOWN, TRANSITIONAL}. 


The bus can be either in one of the SCSI committee approved states, in an unknown state 
(since estimating the current state relies on a history of past events), or in an area between 
states. The SCSI specification does not precisely specify when one state ends and another 
begins for some of the states, so it is possible to be in between two states. 


MIOC.AddMessage([Ptr]): Request 

Command This will add the message to the message queue. As long as there are messages in the 
queue for the target the ATN line will be asserted. 

Retum Return to Caller é 


Result 


After a message has been received, the bytes can be extracted with the GetMes 


command. 
Return Return to Caller 
Result The message bytes. 
MIOC.Reselect() ‘ 
Indication This Macintosh has been reselected in order to completé:2:previously.. transaction. 
MIOC.GetTargetAddress() Request 
Command Get the address of the.target. jally:0 é lection is taking place. 
Return Return to Caller — ee bag 


Result 


4 MIOC Framing to on accomplish them. 


Device pe encies affect the interfaces at this layer. In particular, the 53C80 has separate 
arbitrate‘atid select commands; the 53C9x family does this as one atomic operation. 


-MIOC Framing Layer Calls 
MIOC.F.BusFree([{ID]) Request 
Command Release all control signals that are currently being driven on the bus. This may result in a 


protocol violation occurring. 
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Return Return to Caller 
Result Void 
Operation This command will set the following SCSI signals to false: BSY, ACK, ATN, RST, SEL. It then 
returns. The completion routine happens at the same time as the return. 
MIOC.F.ResetBus([ID]) Request 
Command Initiate the SCSI Reset sequence 
Return Return to Caller 
Result Void 
a This command will drive the SCSI reset signal fon, a minimum of 25 usec. All signals on the 


bus will go to a nandriven state at the end of this. 


MIOCF GetSCsIPhase({ID)) Request 
Command get he curre 

Return Return to Call 

Result {BUS-FREE, ON, RESELECTION, COMMAND, DATA, STATUS 
Operation The bus can be either is eof the SCSEC rit ved states, in an unknown state 


(since estimating t 
states. The SCSI sirgneck setts 


t events), or in an area between 


caller to try again if the phase is setaitiopal or ve 


MIOC.F.StateChange() 


This indication shows that a state change has occurred. The Mac layer will presumably call 
MIOC.GetSCSIPhase() to find out what the new state is. 


Indication 


Request 


nand is given. The end of the transfer is indicated by an 
a ene change or the operation completing or failing. 


MIOC.F.DolnitiatorLinked Request 


Command send a comman 
Return Return to Caller 
Result 

Operation 


interrupt, caused either by a phase ae or re ops 
MIOC.F.DolInitiatorMessageIn({Ptr])//SCSIMsgIn() 


Command get a message to the target using the FIFO 

Return Return to Caller 

Result Result interrupt {COMPLETE, TARGET PHASE CHANGE} 

Operation Message bytes are received one at a time until the message in phase changes. The 


command completes when the phase changes to something else. The Information phase 
is checked between each message byte.If it changes, the next byte is not read. 

After all of the message bytes have been received, the Message accepted command is 
issued, and the 53C9x acknowledges the transfer. 
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MIOC.F.DoCommandComplete(([Ptr]) Request 
Command send a command to the target using the FIFO 
Retum Return to Caller 
Result Result interrupt 
Operation get the status byte and message bytes. 
MIOC.F. Initiator WriteData((Ptr]) //SCSIWrite()//SCSIWBlind() Request 
Command send a data to the target using the FIFO 
Return Return to Caller 
Result Result interrupt 
Operation n ently in the, data.buffer to the target. There are several ee 


or.will write each data byte with the transfers 
theSCSI chip. Interrupts are enabled during this time, 


cena Request 


Send the data currently in the data buffer to the target. There are several imp 
of this call; for the my speed transfers, the SCSIRBlind jmee is used. In 


MIOC.F.TargetReadData([Ptr]) 


Command read data from the hogs 
Return Return to Caller ~ 
Result 

Operation 


Result interrupt 


Request 


Command 
Return 
Result 


Indication 
Indication Another SCSI device has selected this Macintosh, presumably for reselection 
MIOC.F.SetATN() Request 
Command Set the ATN line to indicate the desire to send a message 
Return Return to Caller 
Result Void 
MIOC.F.ResetATN() Request 
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Command Reset the ATN line 

Return Return to Caller 

Result Void 

MIOC.F.ArbAndSelect([ID]) | Request 
Command This command will go through the arbitration and then selection procedure to attempt 


to address another device. If the message buffer is non empty, the ATN line will be set 
during selection to force the target to go to message in phase after the selection. 


Return Return to Caller 
Result {Successful, ArbSuccessful-Selection fail, ArbFail, Timeout}. The arbitration and selection 
either passes, fails, the attempt times out. 


MIOC.F. GetMapintTFOStatugg? Request 
Command This: ‘mman will check the state of the Message in FIFO. 
Return Return to Calle 
Result {Full, Empty, ‘No 1 
MIOC.F. GetMsgOutFIFOStatus() Request 
Command This command will check hes state. 
Return Return to Caller 
Result {Full, Empty, NotFullNotEmp 
MIOC.F.GetDataInFIFOStatus() Request 
Command This command will check the state of the Data in FIFO 
: Return to Caller 
» Result {Full, Empty, NotFullNotEmpty} 
{FOC.F.GetDataOutFIFOStatus() Request 
This command will check the state of the Data out FIFO 
Rettitiv:to Caller 
Request 
Command 
Return 
Result 
MIOC.F. GetStatusFIFOStatus(}” Request 
Command This command will check:the. 
Return Return to Caller 
Result {Full, Empty, NotFullNotEmpty} 
MIOC.F.GetChipFIFOStatus() quest 
Command This command will check the state of the chip FIFO 
Retum Return to Caller 
Result {Full, Empty, NotFullNotEmpty} 
MIOC.F.PutMsgInFIFO() Request 
Command This command will put the Message Bytes into the FIFO 
Return Return to Caller 
Result 
MIOC.F.GetMsgOutFIFO() Request 
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Command This command will get message bytes from the FIFO 
Return Return to Caller 
Result Void 
MIOC.F.PutDataInFIFO() | Request 
Command This command will put data into the FIFO 
Return Return to Caller 
Result Void 
MIOC.F.GetDataOutFIFO() Request 
Command This command will get data fromthe FIFO 
Return Return to Caller :: 
Result Void 
MIOC.F.GetCommandFIFO() Request 
Command Thi com a cummand from the FIFO 

Request 


MIOC-F.GetChipFIFO() 


Command This command will check the state of the chip FIFO 

Return Return to Caller 

Result Void 

MIOC.F.PutChipFIFO() Request 
Command This command will check the state of the.chip:FIFG: 

Return Return to Caller ee 


Void 


eee 


tax interrupts 


Release ‘Bis 
disabled 


interrupts disabled 


apr [tastAcktoBusFree || 280 [us| Mae SE only | 
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+ The Mac SE start manager requires a disk drive to return to the bus free state in at most 280 
us. If not, the boot code will reject the device and not allow the machine to recognize the 
device [Harlan Andrews]. 


MAC Layer in Detail 
1. MAC Control Layer 


This layer is half of the Data Lit r, and is used in the same sense as the OSI protocols. 


ich a,conversation takes eg between the CPU and 


Another way of stating this is to say t 
maintained by the MAC layer. Thus the SCSI dri 


Each of these connections looks like a distinct entity to the upper [ayéi8 of the model. In the 
CSI example, there appear to be a maximum of 8 different devices to the upper layers of the 
= model. In a sense, the attached peripherals are represented to the upper layers by the 

sfations of the MAC layer. The only characteristics that are represented are those required 


sie icGsinanadbacke(tseeiD 


Command Do the command packet. The c 
status, but does not have any messag 


‘layer. The request is to direct the message ‘to 7 
Return Return to Caller 


Result {Complete,Error,NoResponse,InvalidID}. The commiin 


are handled by the MAC layer. Invalid address means that eee 
of the viable range of 0-7. 


MAC.GetStatus([TargetID]) 


Command Get the current status of the target address 

Return Return to Caller 

Result { Waiting, Disconnected,Running,Stopped} The command can be in any one of the states 
shown. 
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MAC. Indication([TargetID]) Indication 


Indication New Status is available for the given address. 


2. MAC Framing Layer 


The protocol framing and verification layer is responsible for taking the tasks that the MAC 
layer wants to do, and actually implementing the functions. Since messages may be 
exchanged between the initiator and target, there is a command to send and receive a 
message, independent of the usual identify and final message in of the normal command 
processing. 


seaenaioccmaaea iad) ae 
Command 


Request 


7 Ee 
The message may be sent, an error may take place, a Timeout may occur, ort 
may go to another state. 


MAC.F.SendCommandPacket({[CMDPtr]): 


Command This will request that a command packet be sent out. Fhe coma 
of an identify message, a command, data, status, and m 
as a unit to be transmitted and received on the Y 

Retum Return to Caller ye 

{Complete, Error, Timeout, UnexpectedPht z 


Indication 
The Attached Device has disconnected 
site. F.ProtocolError(): Indication © 
Indication The Attached Device has stepped through an invalid sequence of states 
MAC.F.Reselection() Indication 
Indication A device on the bus has reselected the Macintosh to complete a transaction. 
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MAC.F.Selected() 


Indication A device on the bus has Selected the Macintosh as a target 


Indication 


Logical Link Control layer in Detail 
1. LLC Control Layer 


Each SCSI address can laid as soci d with it up to 8 Logical unit numbers (LUNs). These 


layer, with the LUN addressing added:* 


The LUNs that are associated with a particular’ S 
LUNs that are associated with any other target address. The 


requests for any particular target address. The different target 2 ao can run 
independently of each other. 


* This layer is essentially the same as the SCSI Interface Module (SIM) that is specified by the 
Common Access Method. 


CimpmandPacket({Lun], [Address], [CMDPtr]) Request 


ponse, InvalidAddress }. The command was either complete or in 
AC yes. no response from the Device. Protocol Timeouts and 


LLC.GetStatus([Lun],{Address]) 


Command Get the current status of the targe 

Return Return to Caller : 

Result { Waiting, Disconnected, Running Stopped} The éom 
shown. 

LLC.Indication({Lun],[Address}) 

Indication New Status is available for the given address. 


Transport Layer // SCSI Manager v2.0 // in detail 
1. Transport Control Layer 
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A subsystem may have multiple physical links that implement a class of I/O; there may be two 
or more SCSI busses. They each possibly have logical unit numbers and device addresses that 
may be redundant. The transport layer provides an addressing umbrella that gives some type 
of logical naming to each of the active devices to maintain uniqueness to the Computer. This 
layer also routes requests between the upper layer software and the destination bus by 
selecting the correct bus for the destination of the request. 


This layer is often responsible for guaranteed end to end delivery of information. All error 
recovery ends at this layer, and the attempt at communication is deemed either Bad or Good. 


Note that this peas is essentially the:eame as, she New SCSI Manager interface. See the SCSI 


Request 


an to Caller 
{Complete}. Details of the call result can be found in the SCSI Mer status field: 


TRAN SPORT. LostDevice([Lun]) 

Indication The Lun is unable to be reached. 

TRANSPORT.Open(DevNum, panenae Device pasts LunNum 

Command r 

Return Return to Caller 

Result {Complete, NumAl 

TRANSPORT.GetStatus Request 
Command 

Return 

Result 

peor ca 


ring operation to poll the attached devices and try to read data from them. This 
information can then be used for a set of Open calls to connect to the devices. 
Return to Caller 

{DevTable}. This is a table that has SCSI ID number and Logical Unit Number of all 
attached devices. 


TRANSPORT. AbortiO((DewNum}) Request 
Command Abort the I/O process taking place with the current DevNum. 
Return Return to Caller 
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TRANSPORT.GetSenseData([DevNum }) Request 


Command Get the sense data in the buffer for the attached DevNum. Note that this information is 
automatically retrieved by the Transport layer whenever a check condition returns. 
Return Return to Caller 


2. Transport Framing Layer 


This layer only supports one command. This is the Request Sense command. Rather than 
have the peripheral driver each have to request sense data whenever a check condition 
occurs, it shall be the responsibility:6f the Transport layer to request this information 
whenever a check condition is.obsérved for a command. 


The transport layer must: fave e buffer os each attached device. 


Request 


Command ua that this information i is 
call fills out the command and Tear it to the deve 

Return Return to Caller 

Result {[SenseData]} The device specific sense data. 


levice driver, there is usually a logical representation of the 
ivés-are assumed to have different characteristics than 


if it has the correct contents for booting. 


This section will focus hard disk drives. The Device characteristics level will take device 
specific commands and will compute geometries and partitions. It will then issue a SCSI 
command to the logical address of the device, which the transport layer will map to a 

physical bus, a logical unit number and a device number, and then issue the command. 
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Partitions are a fiction created by this layer in which multiple interfaces are presented to the 
next layer, but they all translate into the same device number. 


If a disk array was being created that used SCSI as the connection method, this is the section 
that would have to change to support it. Note that disk array support at this position would 
allow disks to exist on multiple busses and yet be part of the same disk array. 


If a disk used an alternate connection method, such as ethernet or ESDI, there are two 
possibilities. The first is that a new implementation of this level is done in which the 
alternate connection commands are emitted fom the module. 


Another approach i is to se pen a he t me lower an of the layers with an 


Request 


{Complete, Error}. Either this was successful or not 


DC, fer rrr ee Size) 

Command Read a portion of the drive 

Return Return to Caller 

Result {Complete, Error}. Either this was successful or not 
DC.Write(DevNum,Address,Size) 

Command Read a portion of the drive 

Return Return to Caller 


Result 
Request 
is was successful or not 
Request 
ethe capacity of the attached device 
Return to Caller 
~  [DoubleLong] Size of the device in bytes using a 64 bit integer 
DC.MediaRKemoved({Lun]) Indication 
pidication The media has been removed from the SCSI device. 
DC.Medialnserted([Lun]) Indication 
Indication The media has been removed from the SCSI device. 
DC.UnexpectedDeviceLoss([Lun]) Indication 
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Indication The device has unexpectedly become unable to reach 
DC.UnexpectedDeviceAvailable((Lun]) Indication 
Indication The device has unexpectedly become available 


2. Device Characteristics Framing 


The device characteristics level wi Dine the calls to it to a medium dependent set of 


instance, if a new format of a S 
affected. 


DC.F.Inquiry([DevNum]) Request 
: command Issue an inquiry 
Return to Caller 
Request 
Request 
DC.F.Read(6)([DevNum]) Request 
Command 


Return Return to Caller 

Result Void 

DC.F.Read(10)({[DevNum]) Request 
Command 

Return Return to Caller 

Result Void 

DC.F.ReadCapacity([DevNum]) Request 
Command 

Return Return to Caller 

Result Void 

DC.F.Release([DevNum]) Request 
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Command 
Return Return to Caller 
Result Void 
DC.F.RequestSense([DevNum]) | Request 
Command 
Return Return to Caller 
Result Void 
DC.F.Reserve([DevNum]) Request 
Command 
Return Return to Caller :: 
Result Void 
DC.F.SendDiagnostic([DevNum Request 
Request 


DC.F Write(6)([DevNum]) 

Command 

Return Return to Caller 

Result Void 

DC.F.Write(10)([DevNum]) | Request 
Command 

Return Return to Caller 

Result Void 


Device Driver in Det 


Aféée a bus reset, devices that support Unit Attention Condition will go into this mode. The 
ROMs on all of Apple's current machines will issue a READ command for the first access. If 
this fails (which it will for any device in unit attention), the ROMs will skip the device and go 
to the next one. 


The Startup manager will retest a drive if it is SCSI device 0 (the internal drive). 
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Chapter 7 Sound Out 


Scott Sarnikowski 


About This Chapter 


This chapter describes the new architecture 


Ofthé ce potion of the Sound manager. Unlike the 


On ae Auxiliary processor in the Mac architecture that perform various high-level functic 
little or no-intervention from the main processor. 


with sound and video devices. 


DSP — Digital Signal Processor. Special type of co-processor that is 
mathematical operations need in signal Boca, 


LocalTalk — Low cost networking protocolstiigi 


PDS — Processor Direct Slot. | 
system bus. 
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About Sound Out 


Unlike other subsystems discussed by Arioso, Sound Out represents a class of functions. As such any 
implementation of Sound Out may also represent a class of devices. Figure 7-1 shows the new architecture 


of Sound Out. 
i Sample Buffer 
i 
E Signal piceeeelng 
po ! (Optional) 
i ate 9, 
| 
| 
Sound Manager net oo 
Interface 


Rate Conversion 


D/A Conversion Speaker 


Sfnonalithic and very 
nctions: Optional 


stage is used to decompress the data and could use any ofa number of ae After decbiniptession, 
the rate conversion function matches the data sample rate with the output hardware sample rate. The final 
stage, Mixing, combines multiple channels to create a single output channel. After mixing, the data passes 
to the hardware section where it is finally heard by the user. 


The biggest advantage of this architecture is that any of the functions can be replaced with new software 
modules or hardware. The implementation provides a versatile and modular approach similar to the 
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Component Manager of QuickTime. Following the QuickTime model, each module, hardware or software 


must have a minimal set of capabilities to support administrative functions such as registering its functions 
with a central source. Each module then has the same interface to ease integration. 


Arioso Model of Sound Out 


The strengths of the new Architecture discussed in the previous section require that the Arioso model be 

significantly extended. The Arioso description ofan I/O system makes three basic assumptions. The first 

assumption is that the I/O system contains onlya see device type. Although, the network and pina 
ential devi 


different, requiring that any model accommodate two types of devices, rept 
different functions. 


below the Device Driver layer. The advantage of this approach is that the model would capture the entire 
architecture. But, because of the characteristics mentioned above, consistency would suffer, significantly 
complicating the description with only marginal ee Its much better to approach Sound Out as shown 
in figure 7-2. 
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Applications 


Sound Manager 


Sound Device Manager 


Output Device 


Processing Devices 


- Figure 7-2. Arioso Model for Sound Out 
; : el, each device has i its own Arioso model, leaving the complexity of orchestrating the various 


that at the Device Driver level for each device, they 
wh si the Arioso model is best addressed with 


Device Driver Description 


The description of the this layer in the Arioso model for a Sound device is modeled after the Corip 
manager of QuickTime. The main calls implement and maintained at this level are the 
Register.Component, Get Component Info, Open.Sound.Device, Close.Sound.Device, and 

Call. Component Function calls. The combination of these calls provide the functionality needed to control 
and move data through the devices. 
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Device Driver Layer in Detail 


Device Driver Layer Calls 


Register .Component Request 

Command Registers the functions of the sound device so that they can be called by 
applications. 

Return 

Result - 


Pbunexpected status. It is expected that a failure of 


Request 


Open. “sound. Device 


Command Opens the specified sound device. 

Return 

Result {Success, Failed} 
Result reflects either success or an unexpected stat 
this command is extraordinary. 


Close.Sound.Device() ,.«# 


Command 
Return 
Result 


«Function () Request 


nvokes the specified component function. The functions were determined when 
the component was registered or found with the Get. Component. Info command. 


{Success, Failed } 
Result reflects either success or an unexpected status. It is expected that a failure of 
this command is extraordinary. 
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Device Driver Timing Requirements 


Because of the high-level description, necessitated by the nature of Sound Out, there are no timing 
requirement specified for this layer. All timing requirements must be tailored to the individual devices. 
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